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Software 


Para su buen funcionamiento, toda compu- 
tadora necesita de dos elementos indispensa- 
bles: el hardware y el software. El hardware es- 
tá formado por todas las partes visibles de la 
computadora, como la pantalla, el teclado, la 
unidad central, etc. Por otro lado, el software 
es un elemento totalmente intangible, pero que 
sin él la computadora nunca podría funcionar. 
Veamos un ejemplo. 

Tenemos una computadora con la que que- 
remos realizar un determinado trabajo. Este tra- 
bajo comprende toda una serie de procesos in- 
termedios necesarios para llegar al final de la 
tarea con éxito. De algún modo hay que infor- 
mar a la computadora de cómo realizar estos 
procesos intermedios para que pueda ejecutar- 
los. Estas órdenes que se dan a la computado- 
ra, siguiendo una terminología determinada y 
nunca de manera arbitraria, conforman el ele- 
mento software. 


Descripción del software 


Se han desarrollado diversas técnicas para 
analizar los trabajos que realiza una computado- 
ra, así como un conjunto de símbolos y pala- 
bras, producto del análisis efectuado, creado 
expresamente para ordenar de modo racional 
los pasos que ha de dar la computadora para 
realizar estos trabajos. Este conjunto de órde- 
nes constituye lo que comúnmente se llama 
programa. A cada una de las órdenes que com- 
ponen este programa se la denomina instruc- 
ción o sentencia. El término general que se utili- 
za para indicar que se está ordenando algo a 
una computadora es el de programación; al 
conjunto de símbolos o palabras que se utilizan 
para representar estas Órdenes se le llama len- 
guaje de programación. 

Este nivel de software que hemos descrito 
es el más conocido y aplicado por las personas 
que realizan la programación de las computado- 
ras. Los que utilizan el software pueden ser 
simples usuarios o técnicos especializados que, 
en cualquier caso, reciben el nombre de progra- 
madores. Con todo, dentro del software existe 
otro nivel mucho más complejo y especializado 
que se encarga de efectuar el enlace entre los 
programas y los elementos hardware. 

El software se divide en dos apartados: 

e Software de base. 
e Software aplicativo. 
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El proceso de traducción 


Los intérpretes 


Cualquier lenguaje de programación 
se puede traducir mediante un 
intérprete construido expresamente 
para este lenguaje; de ahí que no 
exista un intérprete único para todos 
los lenguajes. Sin embargo, el único 
lenguaje para el que se ha creado 

un intérprete es el lenguaje BASIC. 

El trabajo de un intérprete, como su 
nombre indica, es el de traducir las 
instrucciones del lenguaje de 
programación a lenguaje máquina, de 
tal manera que la C.P.U. pueda ejecutar 
dichas instrucciones en lenguaje 
máquina. Para ello, tanto el programa 
usuario como el programa intérprete 
se encontrarán en memoria; esto 
significa que la traducción será 
simultánea. 


Los compiladores 


Los compiladores traducen las 
sentencias o instrucciones del 
lenguaje de programación y las 
convierten en un conjunto de 
instrucciones en lenguaje máquina 
directamente ejecutables por la 
computadora. 

El proceso de traducción 

con compilador no se realiza 
simultáneamente, como en el caso 
de los intérpretes, sino que se lleva 
a cabo en un proceso aparte. 

El compilador toma el conjunto 

de instrucciones del lenguaje de 
programación, que se denomina 
programa fuente, como datos de 
entrada y las convierte en 
instrucciones de lenguaje máquina 
cuyo conjunto pasa a denominarse 
programa objeto. De esta manera, 
cuando la C.P.U. ejecuta el programa 
ya no necesita un traductor, porque 
ella misma ejecuta directamente las 
instrucciones del programa ya 
traducido. 

Existen compiladores para muchos 
lenguajes, por ejemplo, para COBOL, 
FORTRAN, PASCAL, BASIC. 


SOFTWARE DE BASE 


El software de base está formado por toda 
una serie de programas que sirven de enlace 
entre los programas escritos por un programa- 
dor con el fin de realizar un determinado trabajo 
y los elementos hardware de la computadora. 
Por ejemplo: un programador puede ordenar a 
una computadora que imprima una frase en la 
impresora. Componer esta orden resulta muy 
fácil cualquiera que sea el lenguaje de progra- 
mación que se utilice, pero no es tan sencilla su 
ejecución: «alguien» ha de estar informado de 
la necesidad de ejecución de esa orden, «al- 
guien» tiene que traducirla a un lenguaje que la 
computadora pueda comprender; finalmente, 
«alguien» tiene que controlar el buen funciona- 
miento de la operación. Este «alguien» es el 
software de base, que está formado fundamen- 
talmente por los elementos que se citan a con- 
tinuación: 

e Sistema operativo. 
e Los traductores: 
— los intérpretes; 
— los compiladores. 
e El ensamblador. 
e Los programas de utilidad. 

El sistema operativo es el elemento principal 
del software de base y de él hablaremos en un 
capítulo aparte. 


Los traductores 


La computadora sólo puede ejecutar ins- 
trucciones en un lenguaje al que normalmente 
se denomina lenguaje máquina. Por ello, cual- 
quier lenguaje de programación que no sea len- 
guaje máquina necesitará un proceso de traduc- 
ción. Este proceso lo llevan a cabo los intérpre- 
tes y los compiladores. 


El ensamblador 


El lenguaje máquina es el que la computado- 
ra puede ejecutar directamente; sin embargo, 
este lenguaje no puede denominarse como tal a 
causa de que no está formado por símbolos o 
signos, como cualquier otro lenguaje, sino que 
está compuesto por cantidades numéricas ex- 
presadas en base 16 o hexadecimal. De ello se 
deduce que programar directamente en lengua- 
je máquina resulta muy complicado. Para evitar 
esta dificultad existe el lenguaje ensamblador, 
que es un lenguaje de programación muy cerca- 
no al lenguaje máquina. Esta similitud hace que 
el proceso de traducción del lenguaje ensambla- 
dor al lenguaje máquina se realice mediante 
muy pocos pasos, ya que sus sentencias guar- 
dan, en realidad, la estructura sintáctica del len- 
guaje máquina. 


a - 
Aplicaciones estandarizadas 
y a medida 


Pensemos en un colectivo sujeto a 
las mismas reglamentaciones, como 
es el caso de los farmacéuticos. Se 
puede construir una aplicación que 
resuelva sus problemas de 
almacenamiento de medicamentos, 
esto es, que controle todos los 
específicos, que informe de cuántos 
frascos de cada preparación se tienen 
en el almacén o de su consumición, 
para efectuar los pedidos necesarios 
al laboratorio proveedor, que dé a 
conocer en el momento requerido 

el valor total de los productos 
almacenados, etc. La aplicación que 
se construya para tal fin servirá a 
todos los farmacéuticos por igual; 
de ahí su nombre: estandarizada. 

Si un farmacéutico quiere solucionar 
mediante la computadora un caso 
específico de su negocio, se le 
diseñará una aplicación 
exclusivamente para él, o sea, se 

le hará a la medida de su problema. 
Cada vez se construyen menos 
aplicaciones a medida, ya que se 
acostumbran a retocar lo programas 
de las aplicaciones estandarizadas 
que no contemplen las facetas que 
el usuario necesite. 

[2% 


Control de existencias en una farmacia con ayuda de una 
computadora. 
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Dado un programa escrito en ensamblador, 
para obtener el mismo programa en lenguaje 
máquina será preciso un proceso de traducción. 

La función del ensamblador es muy pareci- 
da a la del compilador, sólo que éste traduce 
lenguajes de alto nivel, simbólicos, mientras 
que aquél traduce los de bajo nivel, cercanos al 
lenguaje máquina. 


Los programas de utilidad ' 


Cuando se trabaja con una computadora, se 
realizan una serie de trabajos repetitivos, como 
clasificación de ficheros, copia de los mismos o 
de programas de una unidad de almacenamien- 
to en otra (de un disco a una cinta o de un disco 
a otro), etcétera. 

Para facilitar estas tareas a los usuarios y 
para evitar a los programadores o a los mismos 
usuarios el trabajo .de preparar los programas 
que las lleven a cabo, se distribuyen, normal- 
mente, junto con el software de base que va in- 
cluido en la computadora, unos programas con- 
vencionales que se denominan por esta razón 
programas de utilidad. 


SOFTWARE APLICATIVO 


Recibe el nombre de software aplicativo to- 
do el conjunto de programas escritos para re- 
solver unos problemas específicos. Estos pro- 
blemas no derivan de disfunciones internas de 
la computadora, sino que es el usuario quien los 
plantea y pretende su resolución mediante el 
uso de la computadora. 

Supongamos un empresario que cada fin de 
año tiene problemas para dejar su contabilidad 
bien cerrada, sin ningún error y en el tiempo 
justo; y para resolver este asunto decide valer- 
se de una computadora. Este empresario no so- 
lucionará su problema si no dispone de toda 
una serie de programas, que la computadora 
ejecutará, hechos a medida para que pueda re- 
solver su problema de contabilidad. 

Al conjunto de programas escritos para re- 
solver un problema determinado se le llama 
aplicación. Así podemos hablar de aplicación de 
contabilidad, aplicación de nóminas, aplicación 
de almacenes, etcétera. 

Cada programa que compone una aplicación 
sirve para la resolución de una de su partes o de 
un problema determinado. Así por ejemplo, la 
aplicación de contabilidad contendrá en primer 
lugar un programa para construir el plan conta- 
ble, en segundo, otro para efectuar el diario 
contable y así sucesivamente. 

Al construir todos los programas de una 
aplicación, puede ocurrir que éstos sirvan para 
resolver un problema determinado de un usua- 
rio O que se utilicen para resolver el problema 


El diagrama pone de manifiesto la diferencia existente en- 
tre un intérprete y un compilador. El intérprete traduce de 
forma simultánea a lenguaje máquina las órdenes de ejecu- 
ción dadas en lenguaje de programación. El compilador, 
por su parte, no es un traductor simultáneo, sino que reco- 
ge las órdenes en lenguaje de programación y se las comu- 
nica a la C.P.U. en el lenguaje que ésta puede entender: en 
lenguaje máquina. 


de muchos usuarios. Así podemos hablar de 
dos tipos de aplicaciones: 

— aplicaciones estandarizadas; 

— aplicaciones a medida. 


EL SISTEMA OPERATIVO 


Un sistema operativo consta de una serie de 
programas que controlan todas las actividades 
que la computadora realiza. Su función, por lo 
tanto, consiste en controlar el trabajo que la 
computadora efectúa. Por ejemplo, el sistema 
operativo controla la posibilidad o imposibilidad 
de ejecución de un programa; si la computadora 
tiene todos los recursos necesarios para lle- 
var a término su trabajo (memoria, tiempo de 
C.P.U., etcétera). 

Para entender mejor las funciones del siste- 
ma operativo, podemos comparar la tarea que 
éste realiza con el trabajo de un recepcionista 
de una gran compañía. El recepcionista atiende 


Almacenamiento 
ejecución posterior 


las visitas y las dirige a la persona apropiada pa- 
ra que resuelva sus problemas, avisa al perso- 
nal requerido por las visitas y, en caso de que 
no estuviera libre la persona solicitada, haría es- 
perar al visitante. Así, el sistema operativo con- 
trola la entrada de programas (visitantes) en la 
memoria, permite el acceso del programa a la 
zona de memoria requerida (a la cinta, al fichero 
de disco, a la impresora) y abre paso o no a la 
entrada de más programas en la memoria. 


El supervisor y las funciones 
principales de un sistema operativo 


Todas las actividades de un sistema operati- 
vo son de control, por lo que todas sus funcio- 
nes están relacionadas con la inspección de to- 
dos los procesos que se efectúan en una com- 
putadora. 

Antes de pasar a la descripción de cada una 
de las funciones del sistema operativo, convie- 
ne hacer hincapié en una de sus partes: la que 


reviste mayor importancia y a la que común- 
mente se la denomina supervisor o monitor. 

El supervisor es un programa que se activa 
automáticamente en el mismo momento en que 
la computadora se pone en marcha y que per- 
manece siempre en memoria hasta que la com- 
putadora se desconecta. El supervisor realiza 
funciones de enlace entre los programas del 
usuario y las rutinas del sistema operativo. 
Cuando se está realizando cualquier trabajo con 
la computadora y se necesita la ejecución de al- 
gún programa o rutina del sistema operativo, el 
control pasa al supervisor, el cual conecta con 
dicho programa o rutina y le cede dicho control 
hasta terminada su ejecución, después de la 
cual éste vuelve al supervisor. 

Se puede comparar el trabajo del supervisor 
con las funciones que realiza el moderador de 
un coloquio que va cediendo la palabra ordena- 
damente a los individuos que la solicitan, pero 
que, después de cada una de las intervencio- 
nes, el control de éstas vuelve siempre al mode- 
rador. 
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A continuación se describen las funciones 
de un sistema operativo correspondiente a 
grandes computadoras. 


ASIGNACIÓN DE 
RECURSOS DEL SISTEMA 

El sistema operativo se encarga de propor- 
cionar el espacio de disco, cinta, etc., y el espa- 
cio de memoria necesario para cada uno de los 
programas que se ejecutan en una computado- 
ra. El espacio de disco o cinta, una vez asigna- 
do, ya no se libera; sin embargo, el espacio de 
memoria, una vez terminada la ejecución del 
programa que lo ocupa, queda libre gracias al 
sistema operativo, el cual lo podrá asignar a 
otro programa. 


MONITORIZACIÓN 

El sistema operativo efectúa actividades de 
monitorización tales como finalizar la ejecución 
de un programa cuando se ha producido un 
error o se ha superado el tiempo de ejecución o 
el espacio de memoria que tenía asignado. Al 
mismo tiempo que finaliza la ejecución del pro- 
grama, el sistema operativo envía un mensaje a 
la pantalla del terminal o de la computadora 
desde donde se ordenó la ejecución del progra- 
ma, informando al operador o usuario que se ha 
interrumpido la ejecución del programa y espe- 
cificándole la causa de la interrupción. 

Otra actividad de monitorización es el con- 
trol del nivel de seguridad de los usuarios que 
trabajan con la computadora, de tal manera que 


Al igual que las cajas de caudales, las computadoras pue- 
den estar protegidas por una clave sólo conocida por unas 
pocas personas. 


no permite el acceso a la información protegida 
si no se presenta la autorización pertinente. Es- 
ta autorización acostumbra a ser una palabra de 
paso o palabra clave (contraseña) que el usua- 
rio especificará antes de acceder a la informa- 
ción y de la que el sistema operativo comproba- 
rá su veracidad. 


CONTROL DE TÉCNICAS 
DE PROCESO AVANZADAS 

Las grandes computadoras, las minicompu- 
tadoras y recientemente las computadoras per- 
sonales están trabajando con técnicas de pro- 
ceso avanzadas como la multiprogramación, el 
tiempo compartido, el spooling, el multiproceso 
y la memoria virtual. 

Todas estas técnicas que son soportadas y 
controladas por el sistema operativo, hacen que 
las computadoras manifiesten mucha más po- 
tencia al operar y, sobre todo, permiten que se 
puedan ejecutar varios programas de forma 
concurrente. 


La multiprogramación 

Un sistema operativo con multiprograma- 
ción permite el almacenamiento en la memoria 
de una computadora de varios programas de 
usuario. La unidad central de proceso ejecuta 
un solo programa, pero cuando éste tenga qué 
efectuar alguna operación en la que la C.P.U. 


no intervenga y sí lo hagan los periféricos (por 
ejemplo, realizar una lectura o grabación en un 
disco o enviar datos a la impresora), ésta tiene 
tiempo de ejecutar otro programa que se en- 
cuentre en memoria hasta que el primer progra- 
ma haya terminado la operación que efectuaba 
con el periférico, momento en que la C.P.U. de- 
jará el segundo programa y reemprenderá la eje- 
cución del primero en el punto donde lo dejó. La 
C.P.U. memorizará la dirección donde ha inte- 
rrumpido la ejecución del segundo programa 
para que, cuando pueda volver a ejecutarlo, se- 
pa dónde iniciar el proceso. 


El tiempo compartido 

El tiempo compartido es otra de las técnicas 
que permite un sistema operativo. Consiste en 
asignar un tiempo fijo de unidad central de pro- 
ceso a cada uno de los programas que se van 
a ejecutar. Así, si hay que ejecutar diez progra- 
mas, la unidad central de proceso ejecutará el 
primer programa durante dos segundos, por 
ejemplo (dos segundos de C.P.U. es mucho 
tiempo); una vez agotado el tiempo, interrumpi- 
rá la ejecución del primer programa e iniciará la 
ejecución del segundo durante dos segundos 
más, y así sucesivamente hasta llegar a la eje- 
cución del décimo programa, momento en que, 
una vez finalizada su ejecución, volverá a em- 
pezar con la del primero. 

La técnica de tiempo compartido varía sus- 
tancialmente de la de multiprogramación, ya 
que aquélla fija un tiempo de C.P.U. para cada 


programa, mientras que en ésta el tiempo pue- 
de ser variable según las entradas o salidas con 
periféricos que tengan los programas. Con las 
dos técnicas un sistema operativo consigue eje- 
cutar varios trabajos simultáneamente y, como 
consecuencia, aumentar su potencia. 


El spooling 

La técnica del spooling surge ante la necesi- 
dad de agilizar la unidad central de proceso. La 
velocidad de impresión de los periféricos es ba- 
ja, por lo que la C.P.U. tiene que esperar un 
cierto tiempo hasta que un programa imprima 
toda la información. Cuando son varios los pro- 
gramas que quieren imprimir, se crean conflictos 
de tiempo de espera y muchos otros si la impre- 
sión se quiere efectuar a través de la misma im- 
presora. Frente a este problema, el sistema 
operativo permite establecer un área en disco 
donde se grabará toda la información dirigida a 
la impresora (el mismo sistema operativo se en- 
carga de trasladar la información de memoria a 
disco). Esta área o zona de memoria se denomi- 
na área de spooling y en ella se grabarán los lis- 
tados que la impresora tendrá que imprimir más 
tarde. De este modo, el tiempo de envío de la 
información a la impresora se reduce notable- 
mente y no se producen tantos conflictos, por- 
que disminuyen los tiempos de espera. Luego, 
cuando la computadora no esté tan cargada de 
trabajo, se podrán imprimir todos los listados 
por la impresora, siendo el mismo sistema ope- 
rativo el encargado de leerlos en el área de 
spooling y enviarlos a la impresora. 


El multiproceso 

Esta técnica consiste en la ejecución de va- 
rios procesos al mismo tiempo, usando tantas 
unidades centrales de proceso como procesos 
tengamos que ejecutar. 

La C.P.U. sólo soporta un proceso. Lo que 
ocurre en este caso es que hay varios procesa- 
dores o varias C.P.U. Al ser cada día más bara- 
tos los procesadores, esta técnica se utiliza ca- 
da vez más, ya que proporciona un rendimiento 
y una potencia mucho más amplios. Incluso 
puede variar la configuración física de las com- 
putadoras; en efecto, podemos encontrar una 
computadora con varios procesadores o varias 
computadoras conectadas entre sí con un solo 
procesador por cada una de ellas. 

La diferencia fundamental con las demás 
técnicas es que con ésta se pueden procesar 
varios trabajos a la vez en un momento determi- 
nado mientras que con las otras sólo se puede 
procesar uno. 


La memoria virtual 

Con las técnicas que hemos visto hasta 
ahora, si un programa no cabe, debido a su ex- 
tensión, en la parte de la memoria que tiene 
asignada, el programador no tiene otra solución 
que dividir el programa en módulos e ingeniár- 
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selas para que, cuando acabe la ejecución del 
primer módulo, se cargue en el mismp espacio 
de memoria el segundo módulo y así sucesiva- 
mente hasta que termine la ejecución del pro- 


grama. Este proceso de descomposición es 
muy complejo y sólo podrían hacerlo personas 
que conocieran a fondo el sistema. Para paliar 
este inconveniente se incorporó la técnica de la 
memoria virtual en los sistemas operativos. Es- 
ta técnica realiza el trabajo que hacía el progra- 
mador antes de incorporar la memoria virtual al 
sistema operativo de la computadora. 
Supongamos un programa que ocupe 80 
Kbytes. Con la técnica de la memoria virtual, el 
programa se dividirá en páginas (cada página de 
8 Kbytes, por ejemplo), de modo que podamos 
tener en memoria las tres primeras páginas del 
programa, es decir, 24 Kbytes. Al finalizar la 
ejecución de estos módulos del programa, se 
leen automáticamente tres páginas más del pro- 
grama de la memoria virtual (generalmente el 
disco donde está almacenado el programa) y se 


En la pantalla de esta computadora, utilizada en régimen de 
tiempo compartido, aparece especificado el tiempo que ca- 
da usuario, identificado por un número, se ha servido de la 
máquina. 


cargan en lugar de las tres ejecutadas y actuali- 
zadas con anterioridad en la memoria virtual. 
Así se van sucediendo estos procesos sin la in- 
tervención del programador. 

Hay incluso sistemas operativos que contro- 
lan las páginas que permanecen más tiempo en 
memoria, para dejarlas ya fijas en la memoria 
central en un proceso posterior. 

Con esta técnica, el espacio en disco se 
comporta como si fuera la memoria central, pe- 
ro con la salvedad de que no se accede directa- 
mente a la información que el disco contiene, 
sino que la información requerida se lee y se 
traslada a la parte correspondiente de la memo- 
ria central y la información que había en esta 
parte se salva en el disco. Por eso no puede lla- 
mársele memoria central y se le da el nombre 
de memoria virtual. 


Conceptos básicos en la 
programación de computadoras 


Ninguna computadora por sí sola puede rea- 
lizar las tareas que se le encomiendan; para que 
la máquina pueda trabajar es necesario que al- 
guien le indique qué debe hacer y cómo tiene 
que hacerlo. El que da las instrucciones a la 
computadora es el programador, persona versa- 


da en las técnicas mediante las cuales se pue- 


den dar órdenes a la máquina. Al conjunto de 
estas técnicas se le llama programación. 

Los elementos fundamentales de la progra- 
mación son los programas. Un programa es un 
conjunto de instrucciones o sentencias perfec- 
tamente comprensibles por la computadora que 
sirve para que ésta pueda realizar un determina- 
do trabajo. 

Si queremos que una computadora lleve a 
cabo un proceso, antes que nada habrá que 
programarla para ello. Tendremos que construir 
un programa que le indique qué pasos ha de 
seguir para efectuar dicho proceso de un modo 
totalmente correcto. 


Construcción del programa 


La construcción de un programa no es una 
tarea trivial, sino que requiere un análisis y un 
conocimiento claro y profundo del problema 
que se quiere resolver, así como el dominio de 
un lenguaje de programación que permita trans- 
mitir las instrucciones a la computadora. 

El primer paso necesario para diseñar uh 
programa es el planteamiento y el análisis del 
problema que se quiere resolver. Una vez clarifi- 
cada la cuestión, se construirá un procedimien- 
to de cálculo, paso a paso, mediante el cual se 
pueda obtener la solución del problema. Puede 
suceder que el problema que queremos resolver 
no tenga solución; en este caso no será necesa- 
ría la construcción del programa. Después de 
construir el procedimiento, transformaremos 
todos los pasos que lo componen en instruccio- 
nes o sentencias propias de un lenguaje de pro- 
gramación que pueda ser comprensible para la 
computadora para la que se construye el pro- 
grama. 

Hay técnicos en programación de computa- 
doras que, por su larga experiencia o por la 
fuerza de la costumbre, no realizan el primer pa- 
so de análisis y construcción de un procedi- 
miento para resolver el problema, sino que pro- 
ceden directamente a la construcción del pro- 
grama con instrucciones o sentencias del len- 
guaje de programación. No es aconsejable que 
las personas que se inician en el aprendizaje de 


la programación de computadoras o aquellos 
que tienen pocos años de experiencia en este 
campo prescindan de este primer paso, ya que 
esta omisión dificulta la programación propia- 
mente dicha, excluye la documentación del pro- 
grama y aumenta los errores tanto en compila- 
ción, si la hay, como en la ejecución del pro- 
grama. 

Tan importante para la construcción de pro- 
gramas es el conocimiento de las técnicas de 
programación como de los conceptos básicos 
sin los cuales la creación de los programas sería 
muy difícil o casi imposible. El conocimiento de 
estos conceptos ayudará al futuro programa- 
dor, o al programador en general, a comprender 
de qué forma trabaja la computadora. 

En este capítulo se describen los conceptos 
básicos fundamentales que hay que conocer 
antes de entrar en el aprendizaje de un lenguaje 
de programación que nos permita construir pro- 
gramas. 


ALGORITMOS Y DIAGRAMAS DE FLUJO 


Los algoritmos son los procedimientos que 
se construyen para la resolución de cualquier 
problema. Cuando en el capítulo anterior hablá- 
bamos del primer paso que hay que realizar en 
la construcción de un programa, nos estába- 
mos refiriendo a la creación de un algoritmo. 

El algoritmo no es un concepto proveniente 
del campo de la computación, sino que es un 
término matemático. 

En computación los algoritmos generalmen- 
te se representan en forma gráfica y entonces 
reciben el nombre de diagramas de flujo. 

Los diagramas de flujo constituyen el mejor 
método que se puede utilizar en la construcción 
de programas y, como toda metodología, dispo- 
ne de unos convenios y de una simbología es- 
pecíficos para su desarrollo. 


Simbología de un diagrama de flujo 


Con esta señal se quiere indicar el principio 
o el fin del diagrama de flujo. 
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Este símbolo se utiliza para indicar entrada 
de datos a la computadora, ya sea desde el te- 
clado, ya sea desde otra computadora. Esta 
función se puede indicar mediante otros símbo- 
los (dibujo de un terminal de computadora o de 
un teclado), pero el que muestra la figura es el 


más usado. 


Este rectángulo nos informa de las órdenes 
ejecutivas, tales como asignaciones de datos a 
una variable, cálculos con variables u operacio- 
nes con datos. 


=a 


No 
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Las computadoras actuales ofrecen enormes posibilidades 
para la generación de gráficos. En general, se utilizan ele- 
mentos básicos muy sencillos que se organizan bajo las ór- 
denes del programa. En la serie de dibujos superior puede 
verse una elaboración gráfica de las sucesivas fases del de- 
sarrollo de una mariposa realizada con una computadora. A 
la izquierda, resultado de un programa que genera una serie 
de cuadrados elementales con «efecto de torsión». 


Con estas figuras señalamos cuestiones o 
preguntas. No son sino la representación de 
puntos dentro del diagrama de flujo, en los que 
se pueden tomar varias decisiones según la si- 
tuación en la que el usuario se encuentre. 


Este símbolo se usa para mostrar salidas im- 
presas, porque representa un listado efectuado 
por la computadora. 


O O 


Ese signo se utilizará como conector entre 
varias posiciones de un diagrama de flujo. Pue- 
de ocurrir que, al diseñar un diagrama, éste sea 
tan extenso que no quepa en la hoja de papel. 
Terminaremos la porción de diagrama que nos 
queda con unos de estos símbolos a los que da- 
remos un número, 1 por ejemplo, y continuare- 
mos la representación del diagrama de flujo en 
otro papel empezando con el mismo símbolo, 1, 
con que hemos finalizado la porción anterior. 
Estos símbolos indican que el diagrama conti- 
núa en otro espacio. 


.— [A 


Estos signos son fundamentales, e indican 
la dirección de los pasos que hay que seguir en 
cada caso. 

Los diagramas de flujo no sólo se utilizan en 
computación, sino que se emplean siempre que 


se quiera solucionar un problema, aunque para 
ello no se requiera el uso de una computadora. 


Construcción de un diagrama de flujo 


llustraremos este apartado con un ejemplo. 
Construiremos el diagrama de un proceso muy 
sencillo y que diariamente efectúan millones de 
personas: cruzar una calle. El problema es cru- 
zar la calle, y ahora se describirán los pasos ne- 
cesarios para solucionar este problema, es de- 
cir, cruzar la calle sin peligro de ser atropellados 
por un automóvil. 

Como vemos en la figura 1 (pág. 180), el 
primer paso será preguntarnos si hay algún se- 
máforo en la calle. Hay dos posibles respuestas 
a esta pregunta; según sea afirmativa o negati- 
va, el diagrama especificará los pasos que ha- 
brá que realizar. Si no hay semáforo, miraremos 
a la izquierda para comprobar que no se acerca 
ningún vehículo. Si viene alguno, tendremos 
que esperar hasta que no se acerque ninguno. 
En este momento efectuaremos la misma ope- 
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Figura 1 


ración en la derecha: si viene algún vehículo, 
esperaremos y volveremos a efectuar la misma 
operación en la izquierda, porque en este tiem- 
po de espera puede haber variado la situación 
de este lado. lremos efectuando alternativa- 
mente estas operaciones hasta que llegue el 
momento en que no veamos ningún vehículo ni 
por el lado derecho ni por el izquierdo, momen- 
to en el que cruzaremos y con ello se habrá ter- 
minado el proceso. En esta parte del proceso 


del diagrama de flujo, encontramos dos órdenes 
ejecutivas: mirar a la izquierda y mirar a la dere- 
cha. No importa el orden de colocación de es- 
tas dos Órdenes, ya que su posición no modifi- 
ca el resultado final. El hecho de que en este 
caso se haya colocado primero la orden de mi- 
rar a la izquierda responde a un criterio prácti- 
co: generalmente, es de ese lado de donde vie- 
nen los vehículos que están más cerca del indi- 
viduo que pretende cruzar. 

En el caso de que exista semáforo, nos fija- 
remos si está funcionando o está averiado; en 
este último caso procederíamos como si no lo 
hubiere. (La flecha que sale de la respuesta «sí 
está estropeado» y va al principio de la parte 
del diagrama que trata el caso de que no haya 
semáforo señala este salto.) Si no está estro- 
peado, nos fijaremos en su funcionamiento. Si 
no funciona correctamente, procederemos co- 
mo en el caso anterior. Si funciona correcta- 
mente, nos preguntaremos si está rojo; si la 
respuesta es afirmativa, repetiremos esta ope- 
ración hasta que la respuesta sea negativa. En 
tal caso, investigaremos si está verde. Si no es- 
tuviera verde, sólo puede estar ámbar. Llegados 
a este extremo, volveremos otra vez al punto 
inicial. Si el semáforo está verde, cruzaremos y 
finalizará el proceso. 

Este diagrama de flujo muestra un proceso 
de la vida real, no susceptible, por tanto, de ser 
realizado por una computadora que únicamente 
ejecuta o interpreta procesos o instrucciones 
numéricos. No es secuencial, sino que presenta 
algún retroceso en su estructura. Estos retroce- 
sos evitan las repeticiones. El término utilizado 
para indicar los saltos hacia adelante o hacia 
atrás de un diagrama de flujo es bifurcación. En 
el diagrama que hemos construido a modo de 
ejemplo, cuando vienen vehículos por la dere- 
cha, se da una bifurcación. 


Diagramas de flujo 
de algoritmos no numéricos 


Los diagramas de algoritmos no numéricos 
son ininterpretables por la computadora. Los 
ejemplos del apartado anterior responden a dia- 
gramas de algoritmos no numéricos. Podemos 
mostrar otro ejemplo: el proceso que hay que 
seguir para coser un botón de dos agujeros en 
una prenda de vestir (véase figura 2). 

Este algoritmo difícilmente puede ser inter- 
pretado por la computadora. No existe ningún 
lenguaje de programación que permita la cons- 
trucción de un programa a partir de este diagra- 
ma de flujo. 

Se han descrito los pasos que se efectúan 
generalmente para coser un botón, pero podría- 
mos haber especificado todavía más. Por ejem- 
plo, al final del diagrama encontramos la orden 
«rematar»; se puede sustituir esa orden por to- 


Figura 2 


das las acciones necesarias para su realización. 
Incluso podríamos descomponer mucho más 
los pasos que se han ido disponiendo en el dia- 
grama en otros más elementales. 

En los algoritmos no numéricos, es muy difí- 
cil identificar cada uno de los pasos elementa- 


les de una forma objetiva; en cambio, en los al- 
goritmos numéricos esto no es así, como com- 
probaremos en el capítulo siguiente. 

En este diagrama de flujo, al igual que en el 
de «cruzar la calle», se presenta una construc- 
ción muy común en todos los diagramas, llama- 
da bucle. El bucle es la repetición de un número 
de pasos del diagrama hasta que se cumpla una 
determinada condición que cierre el ciclo repeti- 
tivo. En este caso el bucle está formado por los 
cuatro pasos marcados con un asterisco; el fi- 
nal del bucle es la pregunta de control del nú- 
mero de veces que se han realizado uno o va- 
rios pasos. Mientras no se hayan efectuado cin- 
co puntadas con la aguja en la prenda, no se 
saldrá del bucle y se irán repitiendo los pasos 
marcados con el asterisco. Si no se utilizara es- 
te sistema tendríamos que repetir secuencial- 
mente todos los pasos, lo que equivaldría a la 
representación de quince pasos, cuando, con el 
bucle, con cuatro tenemos suficiente. En este 
mismo capítulo se describirá con más detalle el 
procedimiento del bucle. 


Diagramas de flujo de algoritmos numéricos 
Los algoritmos numéricos siempre tienen 
correspondencia con problemas matemáticos, 
por lo que sus diagramas de flujo sí pueden re- 
presentarse a través de una computadora. 

Las matemáticas aparecen en todas las acti- 
vidades que el hombre efectúa. Los diagramas 
de algoritmos numéricos aparecerán también en 
todas estas actividades y la computadora inter- 
vendrá en todos los campos que afectan al 
hombre. 

(A partir de este capítulo nos referiremos a 
los diagramas de flujo de algoritmos numéricos 
simplemente con el término diagrama.) 

Así como la mayoría de problemas matemá- 
ticos presentan una sola solución, pero pode- 
mos llegar a ella a través de varios procedimien- 
tos, también podremos construir varios diagra- 
mas de un mismo problema. De ahí que existan 
distintos programas para resolver un único pro- 
blema según los programadores que los hayan 
diseñado. 

Propondremos como ejemplo de diagrama 
un problema sencillo: el cálculo del factorial de 
cualquier número. 

En primer lugar, explicaremos qué es el fac- 
torial de un número. Para calcular el factorial de 
un número, por ejemplo el 6, efectuaremos el 
siguiente producto: 6x5x4x3x2x 1. El dia- 
grama de resolución de este caso podría ser el 
de la figura 3. 

Este diagrama sirve solamente para realizar 
el cálculo del factorial de 6 y no lo podemos 
Usar para el cálculo del factorial de cualquier 
otro número. Cuando se construye un diagrama 
de resolución de un problema numérico se pro- 
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cura siempre que contemple la mayoría de ca- 
sos. Así, nunca se construirá un diagrama para 
resolver un solo caso, como ocurre en el ejem- 
plo que hemos propuesto, sino que se compon- 
drá un diagrama que contemple la resolución de 
cualquier factorial de un número. Esto no quiere 
decir que el que hemos construido no sea co- 
rrecto; lo que ocurre es que no es práctico. 

Sin embargo, con pocos cambios, este dia- 
grama podría convertirse en genérico. 

Para ello, fijémonos en una de las caracte- 
rísticas fundamentales sin la cual no se podría 
construir ningún diagrama de algoritmo numéri- 
co. Esta característica es el uso de variables 
numéricas. : 

Una variable numérica se representa siem- 
pre con una letra o con un nombre, con los cua- 
les se significa un valor que no tiene por qué ser 
constante, sino que puede variar. Por ejemplo, 
en el caso que estamos estudiando usamos la 
variable F, que almacena el resultado del facto- 
rial, y la variable N, en la que almacenamos el 
número del cual queremos obtener el factorial. 
Si analizamos dicho diagrama, veremos que al 
ejecutar el paso 1, mover 6 a N, N pasará a va- 
ler 6, y al ejecutar el paso 2, mover 6 a F, F se- 
rá igual a 6; al ejecutar el paso 3, obtendremos 
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como resultado 5, porque N valía 6, con lo cual 
N cambiará su valor a 5; en el paso 4 compro- 
bamos que el resultado de la resta no es <1. 
Seguimos con el paso 5: al ejecutarlo, debere- 
mos multiplicar F, que vale 6, por N, que vale 
5, y el resultado lo almacenaremos en F, con 
lo cual su valor pasará de 6 a 30. Siguiendo 
con el diagrama volveremos a ejecutar el paso 
3 y obtendremos como resultado 4, porque N 
valía 5. El resultado de la resta de N valdrá 4 y, 
como no es <1, debemos seguir, con lo cual 
tendremos que ejecutar el paso 5 y multiplicar 
F, que vale 30, por N, que vale 4, y el resulta- 
do, 120, almacenarlo en F. Volviendo al paso 
3, tal y como nos indica el diagrama deberemos 
restar 1 otra vez a N, con lo cual pasará a valer 
3; como todavía no es < a 1, seguiremos con 
el paso 5 y multiplicaremos F, que vale 120, 
por N, que vale 3, y el resultado, 360, almace- 
narlo en F. Volviendo otra vez al paso 3, debe- 
remos restar 1 a N, con lo cual su valor ahora 
será 2. Como todavía no es < 1, seguiremos 
con el paso 5 y multiplicaremos F, que vale 
360, por N, que vale 2, y el resultado, 720, al- 
macenarlo en F. Volviendo otra vez al paso 3 
deberemos restar 1 a N, con lo cual su valor 
pasará a ser 1. En el paso 4 investigamos si 
N < 1; al cumplirse esta condición, ejecutare- 
mos el paso 6, que nos dice que el resultado 
que estamos buscando se encuentra en F. Por 
lo tanto, el resultado será 720, porque F= 720. 

Observamos que las variables N y F van 
cambiando su valor a medida que se van ejecu- 
tando todos los pasos del diagrama. 

Veamos ahora cómo sería el diagrama para 
calcular el factorial de cualquier número. En su 
construcción consideraremos que posterior- 
mente se va a convertir en un programa y, por 
lo tanto, será ejecutado por una computadora. 

Analizando el diagrama de la figura 4, pode- 
mos ver que en el primer paso se efectúa una 
lectura de N; esto significa que se va a leer un 
número, precisamente del que se quiere obte- 
ner el factorial, y que será asignado a la varia- 
ble N. Se puede entrar este número a la compu- 
tadora, manualmente desde teclado o a través 
de un fichero donde estará almacenado, con lo 
que se le da un carácter genérico al diagrama, 
ya que N, cada vez que ejecutemos los pasos 
del diagrama en el paso 1, podrá tener cual- 
quier valor y por lo tanto dicho diagrama y el 
posterior programa que podremos desarrollar a 
partir de él nos servirán para calcular el factorial 
de cualquier número. 

En el paso 2 se comprueba si el número al- 
macenado en la variable N es un número natu- 
ral, es decir, si es un número positivo y sin deci- 
males, incluido el cero. Si no lo es, se deberá 
leer otro número, porque el factorial sólo lo cal- 
cularemos de números naturales. Si se cumple 
la condición, el siguiente paso es el número 3, 
en el que se almacena en F el contenido de N; 
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Impresión de F 


es decir, a partir de ese momento el valor de la 
variable F será igual al de la variable N. 

Al ejecutar el paso 4 lo que se hace es dis- 
minuir el valor de N en 1. La terminología em- 
pleada -en este paso es la terminología que se 
usa en todos los lenguajes de programación. Se 
asigna a una variable el valor de ella misma, pe- 
ro restándole la unidad. Por ejemplo, si antes de 
ejecutar este paso N valía 5, al ejecutarlo se 
resta 1 a 5 y el resultado, 4, se asigna a N, con 
lo cual pasará a ser 4. Este paso es el mismo 
que el paso 3 del diagrama anterior. Como ve- 
mos se utiliza el signo —, cuyo significado es 
«sustituir por», y no el de «igual a»; aunque 
después, cuando se construya el programa en 
el lenguaje de programación, este paso se susti- 
tuye por el signo «=». 

El siguiente paso es el 5, en el que se com- 
prueba si el valor de la variable N es menor o 
igual a 1; esta condición se representa por el 
signo <. Si se cumple la condición, quiere decir 
que ya se ha terminado el cálculo y por lo tanto 
se ejecutará el paso 7, con lo cual se imprimirá 
el resultado que tendremos en F. Si no se cum- 
ple la condición, se ejecutará el paso 6, en el 
que se realizará la multiplicación del valor de la 


variable F por el de la variable N y el resultado 
se almacenará en la variable F. (Como se puede 
comprobar, el signo de multiplicar se representa 
por un asterico; esto es debido a que, si se utili- 
za el carácter x, éste podría confundirse con la 
letra X. Esta convención se utiliza en todos los 
lenguajes de programación, de ahí que también 
la utilicemos en los diagramas.) 

Seguidamente se volverá a ejecutar el paso 
3 y así sucesivamente. 

Sí comparamos el diagrama anterior con és- 
te, veremos que las únicas diferencias se en- 
cuentran al principio, ya que el primer paso del 
primer diagrama se desglosa en dos en el se- 
gundo, precisamente los pasos que sirven para 
hacer que el diagrama sea genérico. 


Construcción óptima 
de un diagrama de flujo 


La única manera de poder saber si un dia- 
grama de flujo está bien hecho o no es seguirlo 
paso a paso e ir comprobando si contempla to- 
das las posibilidades que podemos encontrar- 
nos dentro de la resolución de un problema. Por 
ejemplo, en el diagrama del cálculo del factorial 
de un número, si no especificásemos el segun- 
do paso, ello querría decir que se nos podría 
presentar el caso de tener que calcular el facto- 
rial de un número con decimales y, por lo tanto, 
el diagrama construido no nos sería útil. Sin 
embargo, al especificar dicho paso, contempla- 
mos el hecho de que se nos presente tal caso 
y le damos una solución: volver a leer otro nú- 
mero. 

Como ya hemos dicho, en el desarrollo de 
un diagrama siempre intervendrán variables nu- 
méricas y en ellas normalmente se obtendrá el 
resultado. Por lo tanto, siempre se tendrá que 
controlar el valor de tales variables (y seguirlo). 

Por ejemplo, para seguir paso a paso el dia- 
grama del cálculo del factorial de cualquier nú- 
mero y, por lo tanto, comprobar si está bien he- 
cho, se darán los pasos que se indican a con- 
tinuación. 

Leeremos el número y lo almacenaremos en 
N. Supongamos que hemos leído el número 7; 
entonces 

N=78B42321 
F=7 42 210 840 2620 5040 

El resultado del problema, siguiendo el dia- 
grama, será 5040. 

Suponiendo que el número leído sea 5, en- 


tonces: 
N=BAJZ3J21 
F=B 20 £0 120 
el resultado será 120. 

He aquí dos ejemplos cuyos resultados de- 
beremos comparar con los resultados de estos 
mismos ejemplos, pero calculados por el méto- 
do normal. Es decir, en el primer ejemplo tene- 
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mos que calcular el factorial de 7, por lo tan- 
to deberemos hacer 7x6x5x4x3x2x1 = 
= 5040, con lo que comprobamos que hemos 
obtenido el mismo resultado. En el segundo 
ejemplo deberemos calcular el factorial de 5: 
5x4x3x2x1 = 120, con lo que también 
comprobamos que se ha obtenido el mismo re- 
sultado. Calculando un par de ejemplos más, 
comprobaremos que también dan el mismo re- 
sultado en cada caso, con lo que ya podemos 
decir que el diagrama está bien construido. 

Para aclarar el seguimiento de un diagrama 
de flujo explicaremos paso a paso uno de los 
dos casos antes descritos; por ejemplo, en el 
caso de 5! (factorial de 5). 

Antes que nada, se analiza el diagrama y se 
escriben todas las variables que intervienen. En 
este caso sería: 


N = F == 

A continuación viene el seguimiento del dia- 
grama: 

* Ejecutar el paso 1, con lo que se leerá un 
número y se almacenará en N. En este caso 
será: 

N=5 F = 

e Ejecutar paso 2; el número es natural, por 
lo tanto seguimos. 

e Ejecutar paso 3, con lo que igualamos F a 
N. En este caso: 

N=5 F=5 

e Ejecutar paso 4, con lo que restamos 1 a 
N. En este caso: 

N=B4 F=5b 

N valdrá 4 y no 5, por eso tachamos el b y 
ponemos 4. 

e Ejecutar paso 5. Como N no es <1, se- 
guimos con el paso 6. 

* Ejecutar paso 6. Multiplicaremos F por N 
y el resultado lo almacenaremos en F: 

N=B24 F=B20 

F pasará a valer 20, resultado de multiplicar 
5 por 4, y por lo tanto tacharemos el 5 y pon- 
dremos 20. 

e Ejecutar otra vez el paso 4, porque el dia- 
grama nos lleva ahí. Por lo tanto, volveremos a 
restar 1 a N. En este caso: 

N=B4A3 F=B20 

N pasará a valer 3, por eso tacharemos el 4 
y pondremos 3. 

* Ejecutar otra vez el paso 5. Como N no es 
< 1, seguiremos con el paso 6. 

e Ejecutar otra vez el paso 6. Multiplicare- 
mos F, que vale 20, por N, que vale 3, y el re- 
sultado lo almacenaremos en F. En este caso: 

N=BA 3 F=B 20 60 

F pasará a valer 60, resultado de multiplicar 
20x3, y por lo tanto tacharemos 20 y pondre- 
mos 60. 

e Ejecutar nuevamente el paso 4. Volvere- 
mos a restar 1 a N. En este caso: 


N=BAJZ2 F=B 20 60 


N pasará a valer 2, por eso tacharemos el 3 
y pondremos 2. 

e Ejecutar otra vez el paso 5. Como N no es 
<1, seguiremos con el paso 6. 

e Ejecutar de nuevo el paso 6. Multiplicare- 
mos F, que vale 60, por N, que vale 2, y el re- 
sultado lo almacenaremos en F. En este caso: 

N=BAJZ2 F=B 20 60 120 

F pasará a valer 120, resultado de multipli- 
car 60 x 2, y por lo tanto tacharemos 60 y pon- 
dremos 120, 

e Ejecutar otra vez el paso 4. Volveremos a 
restar 1 a N. En este caso: 

N=BAJZZ 1 
F=B 20 £0 120 

N pasará a valer 1, por eso tacharemos el 2 
y pondremos 1. 

e Ejecutar de nuevo el paso 5. Como N es 
< 1, seguiremos con el paso 7. 

e Ejecutar paso 7. Se imprimirá F, cuyo va- 
lor será 120, y éste será el resultado y el último 
paso ejecutado. 

Fijémonos en los dos últimos valores de N y 
FIN =1yF= 120. 

El valor de N es fundamental en el diagra- 
ma, porque en el paso 5, según N sea < 1, 
querrá decir que ya hemos calculado el resulta- 
do o no, con lo cual el valor de F es ya el resul- 
tado calculado. 


Elementos principales 
de un diagrama de flujo 


Vamos a ver a continuación las partes o ele- 
mentos de todo diagrama de flujo que compor- 
tan una mayor dificultad en el momento de su 
construcción. Estos elementos son los si- 
guientes: 

e Los bloques de decisión: 
— sencillos; 
— compuestos; 
— múltiples. 
e Las expresiones aritméticas. 
* Variables con índice. 
e Los bucles: 
— sencillos; 
— anidados. 

A continuación analizaremos cada uno de 

ellos. 


LOS BLOQUES DE DECISIÓN 

Los bloques de decisión son elementos de 
un diagrama de flujo en los que se produce la 
toma de una determinada decisión: si se cum- 
ple o no una o unas determinadas condiciones. 


Condiciones simples 

Las condiciones simples son elementos de 
un diagrama en los cuales solamente pueden 
tomarse dos caminos o dos decisiones, que a 


su vez dependen de que se cumpla sólo una 
condición. 

En estas condiciones, siempre se utilizan los 
operadores aritméticos de relación, que son los 
siguientes: 
menor que 
mayor que 
igual a 
menor o ¡igual que 
mayor o igual que 
diferente o no igual a 

Generalmente, la condición se construye 
mediante tres elementos: 


*FW/AIVA 


1 2 3 
expresión operador expresión 
aritmética de relación aritmética 


Veamos un ejemplo de bloque de decisión 
por cada uno de estos operadores de relación: 


En principio fijémonos en que todos los blo- 
ques tienen solamente dos alternativas, sí o no, 
y en que todos están en el mismo lugar. Esto no 
quiere decir que si las alternativas estuvieran en 
lugares diferentes el bloque no sería el mismo. 
Por ejemplo, supongamos la condición C = A, 
cuyo bloque de condición es el de la figura 6, 


este bloque sería el mismo que todos los de la 
figura 7, sólo que cambiaría la representación 
de las decisiones que hay que tomar, pero éstas 
serían las mismas. Por lo tanto, entre la figura 
6 y la 7 tenemos seis maneras diferentes de re- 
presentar un mismo bloque de decisión. Nor- 
malmente se acostumbra adoptar uno de estos 
seis y así siempre se hace el mismo. Por eso los 
bloques de la figura 5 están todos dibujados de 
la misma manera. 

En cuanto a los operadores de relación, fijé- 
monos que son opuestos entre sí: 

el signo de = es opuesto al de 

el signo de < es opuesto al de 

el signo de > es opuesto al de 

Es decir: 

5 > 0 y por lo tanto no puede ser < O 

5 < 6 y por lo tanto no puede ser > 6 

5 = 5 y por lo tanto no puede ser 4 5 

Por lo tanto, si prestamos atención a los 
bloques de decisión de la figura 5, también los 
podríamos construir como en la figura 8: 


INN + 


++ 


Figura 8 


No No No 
Si Si Si 


Observemos que en cada uno de estos blo- 
ques hemos variado la condición; la hemos 
cambiado por su opuesta, lo cual nos ha obliga- 
do a cambiar los caminos. Por ejemplo, en el 
primer caso, con € > O, si se cumple, se ejecu- 


Figura 6 


185 


186 


Figura 7 


tará la rama de la derecha; si no se cumple, se 
ejecutará la rama de abajo. En cambio, con la 
condición C > O, si se cumple, se ejecutará la 
rama de abajo y, si no se cumple, se ejecutará 
la rama de la derecha. Sin embargo, no hay que 
tocar nada de lo representado en las ramas, si 
no solamente del bloque de decisión. 

Por ejemplo, supongamos el diagrama de la 
figura 9A (pág. 188), en el que nos encontra- 
mos con un bloque de decisión de la condición 
A > 10. 

Este mismo diagrama se representa en la fi- 
gura 10A (pág. 188), con la sola diferencia del 
bloque de decisión, ya que la condición es la 
opuesta, A < 10, y por lo tanto varían las sali- 
das «sí» y «no», pero no varían los pasos que 
hay que seguir tanto a la derecha como hacia 
abajo. 


Condiciones compuestas 

Las condiciones compuestas son elementos 
de un diagrama de flujo donde solamente pue- 
den tomarse dos caminos o dos decisiones, se- 
gún se cumplan dos o más condiciones. Es de- 
cir, están formadas por la unión lógica de dos o 
más condiciones sencillas. Dicha unión se efec- 
túa mediante los tres operadores lógicos funda- 
mentales, que son: 


OR en lenguaje corriente o 
AND en lenguaje corriente y 
NOT en lenguaje corriente no 


Por lo tanto, la construcción se efectuará 
mediante tres elementos: 


il 2 3 
condición operador condición 
simple lógico simple 


Así como la condición simple, según hemos 
visto antes, se subdividía en: 


Operador 
de relación 


Expresión 
aritmética 


Expresión 
aritmética 


ahora podemos subdividirlas todavía más: 


Expresión Operador de Expresión 
aritmética relación aritmética 
Operador 
lógico 
Expresión Operador de Expresión 
aritmética relación aritmética 

Por ejemplo: 
A+C>B OR A+C<B 


sería una condición compuesta expresada con 
el operador lógico OR. Esta misma condición 
normalmente se expresa como A+ C>Bo 
A + C < B. Esto significa que se cumplirá la 
condición compuesta si se cumple la prime- 
ra condición sencilla o si también se cumple la 
segunda condición sencilla. 

Para entrar con más profundidad en este te- 
ma, estudiaremos estos tres operadores lógicos. 

Sirven para enlazar condiciones simples, que 
pueden cumplirse o no, es decir, que pueden ser 
verdaderas o falsas. Por ejemplo, si nos encon- 
tramos con la condición C > DysiC= 5 y 
D = 6, tal condición será falsa, es decir, no se 


Figura 9 


cumplirá porque 5 nunca será mayor que 6. Por 
lo tanto, estos operadores lógicos, al unir condi- 
ciones con resultado diferente, pueden también 
dar resultados diferentes. Para ver todos los po- 
sibles resultados que pueden dar, construiremos 
la tabla de resultados de los operadores lógicos, 
de tal manera que tendremos dos condiciones 
simples A y B, cuyos resultados pueden ser ver- 
daderos (representados mediante una V) o fal- 
sos (representados mediante una F). El número 
de combinaciones que pueden resultar al juntar- 
las son 4, tal como se comprueba en dicha tabla. 
La primera combinación es la condición A verda- 


Figura 10 


dera y B falsa; entonces el resultado de NO A se- 
rá falso, y el de NO B verdadero, es decir, justa- 
mente al contrario; por lo tanto, en todas las de- 
más combinaciones siempre será el contrario. El 
resultado de A o B siempre será verdadero cuan- 
do una de las dos o las dos condiciones sean ver- 
daderas y será falso cuando las dos sean falsas. 
El resultado de A y B siempre será falso cuando 
alguna de las condiciones sea falsa y será verda- 
dero cuando las dos condiciones sean verdaderas. 

Para ilustrar estas explicaciones veamos 
unos cuantos ejemplos prácticos: 

La condición 5 < 4 es falsa y la condición 
5 > 4 es verdadera. Si creamos la condición 
compuesta 5 < 405 > 4, el resultado de ésta, 
según la tabla, será verdadero, ya que una de las 
dos es verdadera. Sin embargo, si creamos 
5<4y5 > 4, el resultado será falso, ya que 
una de las dos es falsa. Aquí comprobamos con 
claridad que 5 no puede ser a la vez menor que 
4 y mayor que 4; en la anterior también se ve 
claro que 5 o bien es menor que 4 o es mayor 
que 4, porque no puede ser igual. Por ejemplo 
«4 > 0 y 4 > 2» es verdadera porque las dos 
condiciones se cumplen y 4 < 004 < 2Zesfal- 
sa porque ninguna de ellas es verdadera. 


Los operadores lógicos 
en las condiciones compuestas 


Supongamos que vamos a construir un dia- 
grama porque queremos que la computadora 
nos distinga si los datos del día y el mes de naci- 
miento de una serie de personas, que se están 
introduciendo en la computadora para procesar- 
los, se entran correctamente o no. 

Si nos fijamos en el diagrama de la figura 9, 
veremos que se leen tres datos, el día (A), el mes 
(B) y el año (C), y que después se comprueba si 
el día es menor o igual a 31. Si no se cumple la 
condición, se imprime un mensaje indicando da- 
tos incorrectos y se vuelve a leer de nuevo. Si la 
condición se cumple, seguimos y se comprueba 
si el mes es menor o igual a 12. Si no se cumple 
esta condición, también se imprime el mismo 
mensaje anterior y se leen de nuevo los datos. Si 
se cumple, quiere decir que los datos son correc- 
tos y que están listos para procesar, acción que 
se realizará a continuación, ya que a partir de 
ellos se calcula el día del calendario juliano. Este 
cálculo sirve para saber una fecha determinada 
dentro de los 365 días del año. Por ejemplo, el 
1 de enero de 1965 era el día 1 y el día 30 de 
abril de 1985 era el día 120 de los 365 de que 
consta el año. 

El diagrama que hemos comentado tiene dos 
bloques de decisión contiguos con condiciones 
sencillas. Las dos condiciones simples son 
A < 31 y B < 12; como podemos comprobar, 
si no se cumple la primera condición, el diagra- 
ma se dirige al mismo lugar que si no se cumple 


187 


188 


Figura 9A 


J 


la segunda. Si se cumple la primera pero no se 
cumple la segunda, también va al mismo lugar 
en el que se imprime un mensaje de error. Sola- 
mente se sigue en secuencia y, por lo tanto, se 
dan como válidos los resultados entrados cuan- 
do las dos condiciones se cumplen. Observare- 
mos que esta estructura es igual a la que tene- 
mos en la tabla de resultados de los operadores 
lógicos (pág. 186). 

Para efectuar la comparación analicemos el 
diagrama. Cuando la primera condición es ver- 
dadera y la segunda falsa, tal como se muestra 
en la primera línea de la tabla, el resultado en el 
diagrama es falso o no correcto, porque se impri- 
me un mensaje de error. Si en la tabla buscamos 
el resultado F de esta primera combinación, lo 
encontraremos bajo A y B y bajo NO A. Si segui- 
mos analizando la segunda combinación y nos 
fijamos en el diagrama, si la primera condición 
es F, ya no preguntamos por la segunda, porque 
no importa que ésta sea verdadera o falsa; el re- 
sultado siempre es el mismo: falso. Si en dicha 
tabla buscamos el resultado de las dos combina- 
ciones F V y FF, que es falso, lo encontramos 
bajo A y B; finalmente, al analizar la última com- 
binación en que las dos son verdaderas, el resul- 
tado en el diagrama es verdadero y, en la tabla 
citada, este resultado también se encuentra bajo 
A y B. 

De todo ello se deduce que podemos reducir 
estas dos condiciones simples a una sola condi- 
ción compuesta, tal como se muestra en la figu- 
ra 10. Con la condición compuesta A < 31 y 
B < 12, se consiguen los mismos resultados 
que con las dos condiciones simples. De esta 
manera se simplifica la construcción del diagra- 
ma; no obstante, hay que tener en cuenta siem- 
pre la tabla de resultados de los operadores lógi- 
cos, porque para interpretar el diagrama es pre- 
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ciso tener el conocimiento de que tal condición 
compuesta se cumplirá solamente cuando las 
dos condiciones simples se cumplan. 


Condiciones múltiples 

Las condiciones múltiples son elementos de 
un diagrama de flujo donde pueden tomarse tan- 
tos caminos o decisiones como sea necesario, 
dependiendo del valor de una determinada ex- 
presión. 

Se utilizan dentro de los diagramas y de los 
programas para sustituir a toda una serie de con- 
diciones simples que no están unidas lógi- 
camente. 

Imaginemos que queremos cambiar moneda 
extranjera mediante la computadora. Solamente 
efectuaremos el cambio de dólares, liras, fran- 
cos y libras a unidades monetarias (u. m.). 

El diagrama de los pasos que hay que seguir 
con condiciones simples se muestra en la figura 
11 (pág. 189). 

Empezaremos ¡ieyendo el tipo de cambio del 
día, porque sufre cambios diarios. Entonces se 
leerá el número de u. m. que valdrá un dólar y se 
almacenará en D (de dólar); el número de u. m. 
que valdrá una lira y se almacenará en L (de lira); 
el número de u. m. que valdrá un franco y se al- 
macenará en F (de franco); finalmente, el núme- 
ro de u. m. que valdrá una libra y se almacenará 
en | (de «inglés», porque la L ya la hemos utiliza- 
do en la lira). 

A continuación leeremos el número de tipo 
de moneda que se quiere cambiar y cuánta mo- 
neda. El número significa que le asignaremos un 
número diferente a cada moneda, es decir, a los 
dólares les asignaremos moneda de tipo 1, a las 
liras el tipo 2, a los francos el tipo 3 y a las libras 
el tipo 4. El tipo lo asignaremos a A y la canti- 
dad la almacenaremos en B, de tal manera que 
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Leer D,L, F, |! 


Leer A, B 


Impresión de C 


sileemos 1 y 100, significa que se quiere calcu- 
lar cuántas unidades monetarias son 100 dóla- 
res, porque A = 1, que significa dólares, y 
B = 100, cantidad 100. 

Una vez A y B han sido entradas, se constru- 
ye una serie de condiciones simples, que más 
adelante veremos que se puede sustituir por una 
condición múltiple. Con estas condiciones se 
trata de averiguar qué tipo de moneda se quiere 
cambiar, ya que, como se ve en la primera condi- 
ción, se pregunta por A = 1 (dólares), en la se- 
gunda por A = 2 (liras), en la tercera por A = 3 
(francos), en la cuarta por A = 4 (libras) y, si A 
no vale ninguno de estos valores, se imprime un 
mensaje de error y se vuelve a leer el tipo de 
cambio y la cantidad. 

Según el resultado de las condiciones, la 
cantidad de moneda se multiplica (recordemos 
que el signo * significa multiplicación) por el 
cambio de tal moneda, es decir porDsiA = 1, 
porLsiA = 2,porFsiA = 32ZoporlsiA = 4. 
A continuación se pregunta si se quiere cambiar 
más moneda; si la respuesta es afirmativa, se 
vuelve a leer el tipo y la cantidad, si es que no 
finaliza el proceso. 


Los diagramas de flujo cons- 
tituyen el método más senci- 
llo para la construcción de 
programas, y se realizan uti- 
lizando unos símbolos espe- 
cíficos. El diagrama de la ¡z- 
quierda corresponde a un ca- 
so con condiciones múlti- 
ples, es decir a un caso en el 
que pueden tomarse tantos 
caminos o decisiones como 
sea necesario en función del 
valor de una determinada ex- 
presión. El ejemplo elegido es 
el de decidir cambiar mone- 
da extranjera. Se han consi- 
derado sólo cuatro monedas: 
el dólar, la lira, el franco y la 
libra. El primer paso es leer el 
valor de cambio en cada una 
de las divisas ese día, alma- 
cenándose el número de uni- 
dades monetarias que valdrá 
un dólar en D, el número de 
u.m. que valdrá una lira en L, 
el número de u.m. que valdrá 
un franco en F y el número de 
u.m. que valdrá una libra en 
1. Después de asociar un nú- 
mero a cada moneda (al dó- 
lar el 1, a la lira el 2, al fran- 
co el 3 y a la libra el 4) y con- 
signarlo en A, almacenare- 
mos en B la cantidad de mo- 
neda que se quiere cambiar. 
A continuación se construye 
una serie de condiciones sim- 
ples, para averiguar el tipo de 
moneda que se quiere cam- 
biar. La cantidad se multipli- 
ca entonces por el cambio, 
obteniéndose una salida im- 
presa. 


Error en 
cambio de tipo 


Nótese que los valores D, L, Fe | solamente 
se leen una vez, ya que su valor no cambia en to- 
do el proceso. 

Una vez explicado el funcionamiento del dia- 
grama, veamos cómo podemos simplificarlo 
sustituyendo las condiciones simples por una 
múltiple. Esta simplificación se muestra en la fi- 
gura 12, en la que se ha representado un bloque 
de decisión con cinco caminos posibles. El valor 
de la variable A (que es el tipo de cambio) depen- 
derá de que se tome uno u otro camino. 


LAS EXPRESIONES ARITMÉTICAS 

En programación, una expresión aritmética 
es una combinación de variables y constantes 
unidas por operaciones aritméticas. Las opera- 
ciones aritméticas permitidas son las siguientes: 
* La suma, representada por el signo +. 
e La resta, representada por el signo —. 
* La multiplicación, representada por el signo +. 
e La división, representada por el signo /. 
e La exponenciación, representada por 

el signo **, 

En algunos lenguajes de programación, el 

signo ** es otro símbolo (»). 
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El diagrama de la izquierda 
corresponde a una simplifica- 
ción del diagrama de flujo de 
la página anterior. En este ca- 
so se ha sustituido el conjun- 
to de las cuatro condiciones 
simples (una para cada divi- 
sa) del diagrama construido, 
por una única condición múl- 
tiple, representada por un 
bloque de decisión con varios 
caminos posibles. La prime- 
ra de las variables definidas, 
la A, que representa el tipo 
de cambio que se quiere rea- 
lizar, tendrá un valor distinto 
según se tome uno u otro ca- 
mino. En el programa escri- 
to, la simplificación introdu- 
cida equivale a sustituir cua- 
tro instrucciones sucesivas 
por una única instrucción. El 
diafragma inferior muestra 
un ejemplo de inclusión de 
una expresión aritmética en 
un bloque de decisión y en 
una orden ejecutiva, simbo- 
lizados respectivamente por 
el rombo y el rectángulo. 


Normalmente, en los diagramas de flujo las 
expresiones aritméticas aparecen en los bloques 
de decisión o en las órdenes ejecutivas. Un 
ejemplo de cada una de ellas puede verse en la 
figura 13. 


Si 


Figura 13 


Fijémonos en la orden ejecutiva; en ella hay 
una asignación (—) sobre la variable A del resul- 
tado de una expresión aritmética. Esta expresión 
consta de 3 variables, 1 constante y 3 operacio- 
nes aritméticas; con ello tal y como se presenta, 
el problema consiste en saber qué operación se 
efectuará en primer lugar. Para resolver esta in- 
cógnita, se necesita saber qué prioridades exis- 
ten por convenio en la ejecución de estas opera- 
ciones. Este orden de prioridades en programa- 
ción es el mismo que el utilizado en álgebra (dis- 
ciplina matemática uno de cuyos temas objeto 
de estudio es éste) y es el siguiente: 


Prioridad Operación aritmética 


1 Exponenciación (**) 
2 Multiplicación y división (*, /) 
3 Suma y resta (+, —) 


Figura 12 


Es decir, primero se efectuarán todas las 
operaciones de exponenciación, después todas 
las multiplicaciones y divisiones y por último to- 
das las sumas y las restas. 

Para ilustrar este tema pongamos unos cuan- 
tos ejemplos. La expresión aritmética A+C + D, 
si no hubiera ninguna regla, podría interpretarse 
de dos maneras diferentes: 


— sumar A con C y multiplicar el resultado 
de la suma por D; 

— multiplicar C por D y sumar el resultado 
con A. 


El resultado de estas dos maneras de resol- 
ver la expresión aritmética es diferente. Veá- 
moslo. Supongamos que A=5, C= 3 y 
D = 2, entonces la expresión será 5 + 3 + 2. 

El resultado de la primera interpretación es 
16, porque sumaríamos 5 y 3, que daría 8 y este 
resultado lo multiplicaríamos por 2, con lo que 
nos quedaría 16. 

Sin embargo, aplicando la segunda interpre- 
tación, multiplicaríamos primero 3 por 2, que 
daría 6, y este resultado lo sumaríamos a 5, con 
lo que obtendríamos 11. Por lo tanto, hemos 
comprobado que un caso nos da 16 y el otro 11. 

El modo correcto de resolverlo es siguiendo 
el orden de prioridades descrito antes, que coin- 
cide con la segunda manera de hacerlo. 

Uno de los problemas que puede presentarse 
al aplicar esta norma es el de dos operaciones 
que tengan la misma prioridad. Por ejemplo, en 


la expresión A + B / C. En este tipo de expresio- 
nes el álgebra no es muy explícita; sin embargo, 
en programación la regla es muy clara: «La eje- 
cución entre operaciones de la misma prioridad 
siempre se efectuará de izquierda a derecha.» 
Si no aplicáramos esta regla, la expresión an- 
terior podría interpretarse como AH (o) 


: sin embargo, aplicando la regla 
A»*B 


como A * 


se interpreta como , es decir, primero 


la multiplicación, porque está la primera de iz- 
quierda a derecha, y después la división. 

No obstante, para no tener que aplicar esta 
regla en cada caso, podemos optar por el em- 
pleo del paréntesis, de modo que lo que está 
entre paréntesis siempre es lo que tiene más 
prioridad. Si los dos ejemplos anteriores A + C 
* Dy A + B/C los expresábamos de la forma 
(A+ C)*DyA + (B/C), en estos casos se eje- 
cutaría antes la operación que se encuentra den- 
tro del paréntesis y después la de fuera. Tam- 
bién podrían expresarse de la forma A + (C +* D) 
y (A * B) / C, con lo cual estaríamos indicando 
lo mismo que A+ C*DyA + B/C; la única 
diferencia es que en los dos casos con parénte- 
sis aplicaríamos la regla del paréntesis y en los 
dos sin paréntesis aplicaríamos la regla de las 
prioridades, pero los resultados serían los mis- 
mos. 

Veamos un caso en que aparezcan todas las 
operaciones posibles: 


A*B-C+D**A/E 

— primero efectuaríamos la exponenciación, 
que podemos expresarla así A*B-C+ 
+(D**A) / E; 

— en segundo lugar efectuaríamos la multi- 
plicación: (A+B)—C+(D**A) / E; 

— en tercer lugar realizaríiamos la división, 
que podríamos expresarla así: (A*B)— 
—C+((D**A) / E); 

— en cuarto lugar haríamos la resta y lo 


podríamos expresar así: ((A*B)—C)+ 
((D**A) / E); 

— por lo tanto, en último lugar haríamos la 
suma. 


La expresión A*B-—C+D**A / E también se 
puede indicar de la forma ((A*B)—C) + ((D* * A)/ 
/E); en este caso se ejecuta sin necesidad de 
aplicar la regla de las prioridades, ya que se utili- 
zan paréntesis. 


VARIABLES CON INDICE 

Tal como hemos explicado en un apartado 
anterior, las variables sirven para almacenar va- 
lores que pueden ir cambiando, pero que siem- 
pre, en un momento determinado, almacenan un 
solo valor, es decir, una misma variable, por 
ejemplo A: si su valor es 5, no puede valer al 
mismo tiempo 4. Sin embargo, a veces conviene 


expresar mediante el mismo nombre de variable 
valores numéricos diferentes. 

Para una mejor comprensión, veamos un 
ejemplo. Supongamos que tenemos toda una 
serie de valores y los queremos almacenar uno 
junto a otro, porque todos guardan relación. La 
mejor manera de tenerlos almacenados es en un 
vector. Este vector puede ser tan largo como se 
quiera, es decir, puede tener tantos elementos 
como se precisen. 


Figura 14 


A(1) A(2) A(3) A(4) A(5) A(6) 


Si nos fijamos en la figura 14, podemos ver 
un ejemplo de un vector con toda una serie de 
elementos que son los valores que hemos alma- 
cenado en él. A dicho vector le hemos llamado 
A; es decir, cuando nos referimos a A, nos esta- 
mos refiriendo con esta variable a todos los ele- 
mentos del vector o a todos los valores almace- 
nados en él. Ahora bien, si queremos referirnos 
a un elemento determinado del vector, entonces 
deberemos utilizar el índice. Por ejemplo, para 
hacer referencia al valor 250 del vector de la fi- 
gura 14, lo haremos mediante la variable A, que 
identifica a todo el vector, y el índice (5), que 
identifica al quinto elemento del vector. Por lo 


tanto, A(5) = 250. De esta misma manera 
identificaremos a cada elemento del vector: 

A(1) = 100 

A(2) = 200 

A(3) = 150 

A(4) = 300 

A(5) = 250 

A(6) = 400 


Para expresar un elemento del vector, pode- 
mos tener dos variables: una que identifique a 
todo el vector y otra que identifique al índice. 
Así por ejemplo, al especificar A(l), estamos 
identificando un elemento del vector que estará 
en la posición indicada por |. Por ejemplo, si 
| = 2, entonces nos estaremos refiriendo al se- 
gundo elemento del vector y así sucesivamente, 
en el caso de que el vector tuviera más de seis 
elementos. 

Cuando necesitamos trabajar con un solo 
vector en un diagrama, utilizamos siempre bu- 
cles sencillos. Para entender este tratamiento, 
ver el apartado «Bucles sencillos» (pág. si- 
guiente). 

Hasta ahora hemos estado hablando de có- 
mo es un vector, pero no hemos mencionado pa- 
ra nada cómo es o cómo se llama un grupo o 
conjunto de vectores, tema que describiremos a 
continuación. 

A un conjunto de vectores se le denomina 
matriz; ésta puede ser de dos dimensiones, de 
tres, de cuatro, etcétera. 

En principio, hablemos de la de dos dimen- 
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Las matrices son 
conjuntos de vecto- 

res, y pueden ser de vi 
dos, tres, o más di- 
mensiones. En el di- 
bujo se ¡ilustra una v3 
matriz bidimensional 
formada por ocho v4 
vectores de ocho v5 
elementos. La matriz 
tendrá por lo tanto v6 
64 elementos, ¡igual 
número de cuadra- 
dos que tiene un ta- V8 
blero de ajedrez. 


Figura 15 


Tablero de ajedrez 


siones mediante un ejemplo: un tablero de aje- 
drez es una matriz de dos dimensiones, formada 
por ocho vectores de ocho elementos cada uno. 

Si nos fijamos en la figura 15, podemos ver 
esta circunstancia. V1 es el primer vector y tie- 
ne 8 elementos, V2 es el segundo y así hasta 
V8, que es el último; el total de elementos de la 
matriz es de 64, resultado de multiplicar 8 ele- 
mentos de cada vector por los 8 vectores exis- 
tentes. Lógicamente, en estas matrices cada 
elemento tendrá su valor. Otro ejemplo práctico 
es la matriz dibujada en la figura 16; se trata del 
cálculo de la distancia aérea en kilómetros entre 
varias ciudades importantes. Para poder buscar 
la distancia kilométrica entre México D. F. y Nue- 
va York, buscaremos primero horizontalmente 
el nombre de la primera ciudad y verticalmente el 
nombre de la segunda. Una vez encontradas, tra- 
zaremos una línea vertical hacia abajo desde la 
posición horizontal encontrada y una línea hori- 
zontal hacia la derecha desde la posición vertical 
encontrada; allí donde se encuentren las dos lí- 
neas estará el dato que estamos buscando, es de- 
cir, la distancia kilométrica entre las dos ciudades. 

Podríamos también volver sobre el ejemplo 
de la figura 14 y suponer que, en lugar de un 
vector de 6 elementos, tenemos 5 vectores de 
6 elementos, tal como muestra la figura 17. 


A(5,5) 


+ 
J Figura 17 


En este caso también vamos a identificar a 
todo el conjunto de vectores con la variable A; 
sin embargo, para identificar cada elemento ya 
no podemos hacerlo con un solo índice, sino que 
necesitamos dos. Por lo tanto, definiremos dos 
variables más para los dos índices. Supongamos 


En la matriz del dibujo 
en cada casilla figuraría da 
la distancia aérea en ki- A 
lómetros entre dos ciu- 3 
dades: las indicadas 33 
por las líneas horizon- 
tal y vertical. En las ca- 
sillas negras de la dia- 
gonal figurarían ceros 
y las cifras que apare- 
cerían en casillas simé- 
tricamente situadas 
respecto a esa diago- París 

nal serían iguales. Madrid 


Lima 
Nueva York 
Madrid 


2 
a 
a 


México D,F, 
Caracas 


Lima 


que sean | para indicar el índice de las columnas 
y J para el índice de las filas. El índice | podrá te- 
ner valores del 1 al 6 y el índice J podrá tener va- 
lores del 1 al 5. Adoptando estas variables, para 
indicar cualquier elemento de la matriz se hará 
de la forma A(l,J), es decir, la variable A para in- 
dicar toda la matriz, el índice | para indicar en 
qué columna se encuentra el elemento y el índi- 
ce J para indicar en qué fila se encuentra. 

Por ejemplo, el elemento A(5,5) será el co- 
rrespondiente a la columna 5 y a la fila 5. Se tra- 
za desde esta columna una línea vertical hacia 
abajo y, al mismo tiempo, una línea horizontal a 
la derecha desde la fila indicada; la posición don- 
de se encuentren esas dos líneas será el elemen- 
to al que nos estamos refiriendo. 

Todos estos casos aluden a las matrices de 
dos dimensiones; para describir las matrices de 
más de dos dimensiones, sería mucho más difícil 
y complicado; pero lo que se pretende es que se 
comprenda el concepto de matriz. Sin embargo, 
digamos solamente que una matriz de tres di- 
mensiones es la que tiene tres índices, la de cua- 
tro dimensiones la que tiene cuatro índices y así 
sucesivamente. 

Cuando necesitamos trabajar con matrices 
normalmente en diagrama, utilizamos siempre 
bucles anidados. Este tratamiento se explica en 
el apartado «Bucles anidados» (pág. 196). 


LOS BUCLES 

El bucle es una estructura que se usa fre- 
cuentemente en programación y que es muy útil 
para evitar repeticiones innecesarias. 

Consta siempre de una serie de pasos, cuya 
ejecución se repite sucesivamente hasta que se 
cumple 'una determinada condición; ésta hace 
que la secuencia de ejecución continúe con los 
pasos siguientes a los del bucle. 

Existen dos categorías de bucles: los bucles 
sencillos y los bucles anidados. 


Bucles sencillos 

De la descripción de lo que es un bucle se de- 
duce que su estructura más sencilla siempre 
constará, como mínimo, de una sentencia ejecu- 
tiva y de un bloque de decisión, en el cual se 


Figura 18 Figura 19 
comprobará si la condición mediante la cual 
se decide terminar con la ejecución del bucle se 
cumple o no. En la figura 18 se muestra el bucle 
más sencillo que puede construirse, formado por 
la sentencia ejecutiva A — A + 1, y el bloque 
de decisión cuya condición es A = 10. 

Este bucle es simplemente un contador de 
interacciones que va aumentando el valor de 
una variable (A) hasta que éste sea 10, momen- 
to en el que se termina la ejecución del bucle y 
finaliza el diagrama. El mismo bucle de la figura 
18 lo podemos ver construido de otra manera en 
la figura 19 y, sin embargo, realizan la misma 
función: sólo que uno incrementa el valor de la 
variable antes de preguntar por la condición y el 
otro pregunta y después incrementa. 

El hecho de que estos dos bucles hagan lo 
mismo, a pesar de estar construidos de diferente 


Figura 20 
La variable A 
viene ya 

con un valor 


Figura 21 


manera, se debe a que solamente se efectúan en 
ellos el incremento de la variable y el bloque de 
decisión. 

Veamos un ejemplo en el que la variable A no 
tenga que empezar obligatoriamente de cero y 
veremos que, en este caso, los dos bucles cons- 
truidos de diferente manera no realizan lo 
mismo. 

Si nos fijamos en las figuras 20 y 21, vere- 
mos la parte final de dos diagramas de flujo que 
está compuesta en cada uno de ellos por un mis- 
mo bucle, pero construido de manera diferente. 
Al ser la parte final, el valor de la variable A, 
cuando la ejecución llega al bucle, puede que 
sea 10 o mayor, porque esta variable ha tomado 
ya algún valor al ejecutarse la parte anterior del 
diagrama. Suponiendo que A venga con el valor 
12, ¿qué sucede en cada uno de estos diagra- 
mas? En el de la figura 20 la variable B tomará 
valor 1 e inmediatamente se comprobará si A es 
> a 10. Al ser A igual a 12, entonces la condi- 
ción se cumplirá y habremos finalizado la ejecu- 
ción con las variables A = 12 yB = 1. Sin em- 
bargo, en el diagrama de la figura 21 la variable 
B tomará valor 1 e inmediatamente después B 
tomará el valor 2, porque se le asignará B +* 2; 
como B = 1,1 * 2 será igual a 2. Seguidamen- 
te, A se incrementará en 1 y pasará a valer 13, 
pasándose después a comprobar si la condición 
A > 10 se cumple; como efectivamente se 
cumple, se habrá finalizado la ejecución con las 
variables A = 13 y B = 2. 

Por lo tanto, el diagrama de la figura 20 no 
produce los mismos resultados que el de la figu- 
ra 21, ya que las variables A y B de cada uno de 
ellos no tienen el mismo valor; esto es debido a 
la construcción diferente de los dos bucles. 

De ahí que hay que prestar mucha atención 
a la construcción de un bucle y que la manera de 
construirlo puede alterar los resultados espera- 
dos producidos por la ejecución del programa 
que resultará de la codificación del diagrama. 

En todos los bucles que hemos visto y en los 
que interviene una variable que actúa como con- 
tador, esta variable sufre incrementos positivos, 
lo cual no quiere decir que no pueda sufrir incre- 
mentos negativos, ya que en este caso se com- 
portará como contador igualmente. 

Por ejemplo, en el bucle de la figura 18 se 
utiliza la variable A como contador y los incre- 
mentos que sufre son positivos; sin embargo, 
podría sufrir incrementos negativos y realizar la 
misma función. Esto puede verse en la figura 
22. El incremento que sufre la variable A es de 
—1 en —1, con lo que irá siendo cada vez menor 
o más negativa. La condición de salida del bucle, 
lógicamente, no podrá ser A = 10, porque, si A 
va sufriendo incrementos negativos, nunca lle- 
gará a valer 10 y por lo tanto resultará un bucle 
cuya ejecución no terminará nunca. La condi- 
ción, en este caso, será A = —10, con lo cual 
el bucle se ejecutará también 10 veces. 
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IN Figura 23 


1 2 3 4 B 
Alumno 1 17 años 
Alumno 2 17 años 
Alumno 3 16 años 
Alumno 4 18 años 
Alumno 5 17 años 


Uso de bucles sencillos 
para el tratamiento de vectores 

Como ya hemos explicado en el apartado de 
variables con índice, para trabajar con vectores 
siempre utilizamos los bucles sencillos. Esto se 
hace porque siempre, dentro de un vector, hay 
que ir accediendo a cada uno de sus elementos 
al realizar algún trabajo con él. Este acceso nor- 
malmente es secuencial, es decir, se accede al 
primer elemento, después al segundo, al terce- 
ro y así sucesivamente hasta el último. Por 
ejemplo, consideremos el vector de la figu- 
ra 23, el cual contiene las edades de 10 alum- 
nos de un curso de inglés. 


Al vector le llamamos IN, por lo tanto, cuan- 
do nos referimos a IN, estamos hablando de los 
10 alumnos de inglés. Ahora bien, interesaría 
saber exactamente la edad media de todos es- 
tos alumnos. Sumaremos todos los elementos 
del vector y dividiremos el resultado por el nú- 
mero de alumnos, en este caso, 10. 

Es imprescindible, por lo tanto, el acceso 
secuencial a cada uno de los elementos del vec- 
tor para irlos sumando y, como ya hemos di- 
cho, la mejor manera de efectuar este acceso 
es un bucle sencillo. Para ver cómo se repre- 
senta este proceso, se ha construido el diagra- 
ma de la figura 24, en el cual se ve que en prin- 
cipio se leen las edades de los alumnos y se al- 
macenan en el vector IN, tal como se ve en la 
figura 23. Una vez almacenadas, ya tenemos el 
vector listo para su tratamiento. 


Figura 22 


Los bucles se utilizan en progra- 
mación para evitar repeticiones 
innecesarias. Implican la repeti- 
ción de una serie de instruccio- 
nes hasta que se cumpla deter- 
minada condición. El que se ilus- 
tra en el diagrama adjunto es si- 
milar al de la figura 18, sólo que 
en aquel se consideraba que la 
variable A sufría incrementos 
positivos de unidad en unidad, 
mientras que en éste se supone 
que se incrementa de —1 en 
— 1. El bloque de decisión orde- 
nará la repetición de la operación 
hasta que A llegue a valer — 10, 
momento en que cesará la itera- 
ción. 
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6 7 8 9 10 
Alumno 6 18 años 
Alumno 7 16 años 
Alumno 8 17 años 
Alumno 9 17 años 
Alumno 10 17 años 


El primer paso consiste en acceder al primer 
elemento del vector. Esto se consigue asignan- 
do un 1 a la variable | y especificando IN(l). Es- 
to quiere decir que, como |=1, entonces IN(I) 
se transforma en IN(1) y, por lo tanto, nos esta- 
mos refiriendo al primer elemento del vector. 
Con este elemento se efectúa la expresión 
A+IN(I), que en el primer caso será O+IN(1), 
porque A valdrá O; con lo que nos quedará 
0+17 y este resultado se le asignará a A, por 
lo tanto A=17. Como vemos, A actuará de 
acumulador y es donde quedará el resultado de 
la suma de todas las edades. 


Este diagrama de flujo 
representa el proceso 
que se seguiría para 
calcular la edad media 
de un grupo de 10 
alumnos que asisten a 
un curso de inglés. La 
máquina sumaría las 
edades de los alum- 
nos. La variable IN ac- 
túa como contador del 
proceso de iteración 
«sumar al valor de A 
la edad del siguiente 
alumno». El bloque de 
decisión leerá el valor 
de IN y si es menor 
que 10 hará que el 
proceso se repita (de 
ahí el bucle), mientras 
que si IN vale 10 el 
bloque pondrá fin a la 
iteración, y la instruc- 
ción siguiente será di- 
vidir el valor de A por 
10, para obtener así 
una salida impresa con 
la edad media. 


Figura 24 


El siguiente paso consiste en ir a buscar el 
segundo elemento del vector. Esto se consigue 
con la sentencia | + 1+1; es decir, se incre- 
menta en 1 el valor del índice, con lo cual nos 
quedará | = 2, porque hasta entonces valía 1. 
La siguiente sentencia es el bloque de decisión 
típico de todo bucle. Se comprueba si | (el índi- 
ce) es mayor de 10. Si lo es, quiere decir que 
ya hemos llegado al final del vector y, por lo 
tanto, ya tenemos calculada la suma; luego se 
puede calcular la media, cosa que se hace en la 
sentencia B — A / 10. Como | = 2 no se cum- 
plirá la condición; el bucle nos conducirá a la re- 
petición de la suma de A y el segundo elemento 
IN(2); así se irá repitiendo la ejecución de las 
sentencias del bucle hasta que se cumpla la 
condición. 

Como ya hemos dicho, el resultado de la su- 
ma de todos los elementos del vector lo tendre- 
mos en la variable A y, para calcular la media, 
lo dividiremos por el número de elementos o 
alumnos, que será 10. El resultado almacenado 
en A será 17+17+16+18+17+184+16+ 
+17+17+17 = 170 y, por lo tanto, la media 
de edades será 17, ya que 170/10 = 17. Pa- 
ra verlo más claro, vamos a hacer una descrip- 
ción del seguimiento paso a paso del diagrama, 
mostrando incluso el elemento del vector al que 
se va accediendo en cada paso. 

e Antes de empezar el bucle, 


A=0 («=:1 
e Primera pasada por el bucle. Nos posiciona- 
mos en IN(I) y, como | = 1, en el elemento 
IN(1), 
IN(1) 


19 22 32 49 52% 62 72% 82 9% 102 


A=917  I=12 

Como el valor de | no es mayor de 10, se- 
guimos dentro del bucle. 
e Segunda pasada por el bucle. Nos posiciona- 
mos en IN(I) y, como | = 2, en el elemento 
IN(2), 


1N(2) 


12 22 3% 42 5% 6% 72 8? 9% 102 


A=P Y 34 I=1 23 


Como el valor de | no es mayor de 10, se- 
guimos dentro del bucle. 
e Tercera pasada por el bucle. Nos posiciona- 
mos en IN(I) y, como | = 3, en el elemento 
IN(3), 


l 
A=4% 17 34 50 I=17 34 

Como el valor de | no es mayor de 10, se- 
guimos dentro del bucle. 
e Cuarta pasada por el bucle. Nos posiciona- 
mos en IN(Il) y, como | = 4, en el elemento 
IN(4), 


1N(4) 


l 
A=P1/4345068  I=122345 


Como el valor de | no es mayor de 10, se- 
guimos dentro del bucle. 
e Quinta pasada por el bucle. Nos posiciona- 
mos en IN(l) y, como | = 5, en el elemento 
IN(5), 


IN(5) 


Como el valor de | no es mayor de 10, se- 
guimos dentro del bucle. 
e Sexta pasada por el bucle. Nos posicionamos 
en IN(I) y, como | = 6, en el elemento IN(6), 


IN(6) 


A=9 17 34 50 68 85 103 
I=12BA4BBT 


Como el valor de | no es mayor de 10, se- 
guimos dentro del bucle. 
e Séptima pasada por el bucle. Nos posiciona- 
mos en IN(I) y, como | = 7, en el elemento 
IN(7), 


IN(7) 
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Como el valor de | no es mayor de 10, se- 
guimos dentro del bucle. 
e Octava pasada por el bucle. Nos posiciona- 
mos en IN(I) y, como | = 8, en el elemento 
IN(8), 


1N(8) 


fo 2% ge 4e 5% 6% 72% 8? 92% “O? 
1 
| 
A=84 17 34 50 68 25 193 149 136 
I=12B24APBBIBO 


Como el valor de | no es mayor de 10, se- 
guimos dentro del bucle. 
e Novena pasada por el bucle. Nos posiciona- 
mos en IN(I) y, como | = 9, en el elemento 
IN(9), 


IN(9) 


A=9]734 5065885 103 149 
136 153 
I=1ZBABBIBHIO 


Como el valor de | no es mayor de 10, se- 
guimos dentro del bucle. 
e Décima pasada por el bucle. Nos posiciona- 
mos en IN(l) y, como | = 10, en el elemento 
IN(10), 


IN(10) 


A=9 17 34 50 68 85 103 119 
136 163 170 
I=12B2ABBIBAIO 11 


El valor de | es mayor de 10, con lo que se 
cumple la condición para salir del bucle. Sali- 
mos y calculamos la media. 

B=A/10;como A = 170, 

B= 170/10yB= 17 

El diagrama está bien construido. 

Como vemos, el bucle sencillo que hay en el 
diagrama de la figura 26 nos ha servido perfec- 
tamente para trabajar y movernos por los ele- 
mentos del vector que habíamos construido. 


Bucles anidados 

Nos encontraremos con estructuras de bu- 
cles anidados cuando tengamos que construir 
un bucle dentro de otro o dentro de varios. La 
necesidad de la construcción de estos bucles es 
difícil de comprender, ya que normalmente res- 
ponden a procedimientos de cálculo un poco 
complejos. 


Este diagrama de flujo inclu- 
ye un bucle anidado típico. El 
bucle interior ejecutará la ¡te- 
ración para su variable tantas 
veces como le indique el bu- 
cle exterior, que se guiará por 
los valores de una segunda 
variable. Llamando A a la va- 
riable del bucle interior y Ba 
la del exterior; la iteración del 
bucle interior (hasta A= 10) 
se realizará 10 veces sucesi- 
vas (hasta B= 10). 


Figura 25 


Para entender mejor su funcionamiento, ex- 
plicaremos primero mediante un diagrama có- 
mo se construyen los bucles anidados y des- 
pués describiremos un caso práctico. 

Para ver un diagrama típico que contiene un 
bucle anidado, fijémonos en la figura 25. 

El diagrama de flujo de esta figura es todo 
él un bucle anidado, donde el bucle interior se 
ejecuta tantas veces como indique el bucle ex- 
terior. Es decir, al ejecutar tal diagrama, prime- 
ro se entrará en el bucle interior y se ejecutará, 
lo cual quiere decir que se ejecutará 10 veces, 
porque empezará con A + 1 y no terminará 
hasta que A sea < 10. Una vez se haya cumpli- 
do la condición, se pasará al bucle exterior, se 
incrementará el valor de B, se examinará si se 
cumple la condición de este bucle exterior y, si 
no se cumple, se volverá a ejecutar el bucle in- 
terior 10 veces de nuevo, porque el valor de A 
empezará otra vez por 1. 

Si siguiéramos paso a paso este diagrama 
(cosa que no haremos aquí, sino más adelante 
con un caso real), veríamos que, por cada vez 
que ejecutamos el bucle exterior, se ejecuta 10 
veces el bucle interior. 

Una representación de lo que sucedería si- 
guiendo paso a paso con el valor de las varia- 
bles sería: 


A=12B2ABB7B310 B=1] 
A=1734B878910 B=2 
A=1224PB7B8310 B=2 
A=12234BB78910 B=4 
A=1234P8/8910 B=B 
A=1234PB78910 B=8B 
A=1234P878910 B=] 
A=12234PB7B910 B=B 
A=12B4PB7B910 B=8 
A=1234BBIB210 B=10 


Si intentásemos realizar el seguimiento paso 
a paso, éstos serían los valores de las variables 
correspondientes a cada bucle. 

Ahondando en lo que decíamos antes, ve- 
mos que, mientras la variable A (que pertenece 
al bucle exterior) aumenta su valor en 1 unidad, 
la variable A (que pertenece al bucle interior) ha 
aumentado de 1 en 1 hasta 10 y vuelve a em- 
pezar por 1. 

Los bucles anidados tienen que adoptar es- 
ta representación para estar bien construidos y 
ser considerados correctos; en cambio, esta 
construcción no es correcta. O sea, siempre ha- 
brá un bucle sencillo metido completamente en 
el otro y no solamente una parte. 


Figura 26 


Comparando este diagrama 
con el de la figura anterior, 
puede comprenderse por qué 
el bucle anidado representa- 
do en este caso es incorrec- 
to: no está completamente 
incluido en el bucle exterior. 
Para que estuviera bien cons- 
truido tendría que existir una 
orden de ejecución entre el 
primer bloque de decisión y 
la orden de ejecución a la que 
retorna. 


Uso de bucles anidados 
para el tratamiento de matrices 

Para trabajar con matrices, siempre se utili- 
zan los bucles anidados. Para ilustrar esta expli- 
cación hemos elegido el mismo caso práctico 
citado en el apartado «Uso de bucles sencillos 
para el tratamiento de vectores» (pág. 194), es 
decir, una clase de inglés formada por 10 alum- 
nos; pero, en este caso, en lugar de una clase 
serán dos clases y en lugar de 10 alumnos se- 
rán 5. Por lo tanto, tendremos dos vectores con 
las edades, en cada uno de ellos, de los alum- 
nos de cada clase de inglés, tal como se mues- 
tra a continuación. 


CLASE 2 
alumno 1 18años 
alumno 2 18años 
alumno 3 16 años 
alumno 4 17 años 
alumno 5 16 años 


CLASE 1 
alumno 1 17 años 
alumno 2 17 años 
alumno 3 16 años 
alumno 4 18 años 
alumno 5 17 años 


CLASE 1 


CLASE 2 


En este tipo de representación tenemos dos 
vectores que formarán una matriz de dos di- 
mensiones. A la matriz la llamaremos A y a los 
índices les llamaremos NUM para las columnas 
(de n2 de alumno) y CLAS para las filas (de cla- 
se). Entonces, para referirmos a un elemento 
utilizaremos la estructura A(NUM, CLAS). Por 
ejemplo, cuando NUM= 5 y CLAS=2, nos refe- 
riremos al alumno número 5 de la clase 2 o, lo 
que es lo mismo, A(5, 2). 

Supongamos ahora que queremos también 
calcular la media de edad de todos los alumnos 
de las dos clases. Entonces, para realizar este 
cálculo, necesitaremos tener acceso a todas las 
edades de los alumnos y, como las vamos a te- 
ner en una matriz, para realizar el cálculo ten- 
dremos que construir el diagrama con un bucle 
anidado. Este diagrama se muestra en la figu- 
ra 26. 

Fijándonos un poco en lo que hace el diagra- 
ma, se ve cómo, al entrar en el primer bucle, el 
interior, vamos accediendo a los elementos del 
primer vector, O sea, a las edades de los alum- 
nos de la primera clase, ya que, mientras 
CLAS= 1, NUM va variando de 1 a 5; por lo 
tanto, se acumulan en B las edades de los alum- 
nos de la primera clase, se termina el bucle inte- 
rior, se accede al exterior y, como todavía no 
termina el exterior porque CLAS no es > 2, se 
vuelve a ejecutar el interior. Así que CLAS=2 
y NUM variará de 1 a 5, lo cual quiere decir que 
se irán acumulando en B las edades correspon- 
dientes a todos los alumnos de la clase 2; hasta 
que, al terminar el bucle interior, también se 
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termina el exterior. Con ello se tiene en la varia- 
ble B la suma de todas las edades de los alum- 
nos de las dos clases; se calculará la media de 
todos los alumnos, dividiendo por 10, ya que 
éste es el número total de alumnos. 

Calculándolo por simple adición sería: 

B=17+17+16+18+17+18+18+16+ 
+17+16=170 

B=170 C=170/10 C=17 

Llegamos a que C=17, es decir, la media 
será 17. 

Para ver si hemos construido bien el diagra- 
ma y también para ver lo más detalladamente 
posible el funcionamiento del mismo, vamos a 
hacer una descripción del seguimiento paso a 
paso del diagrama, mostrando incluso el ele- 
mento de la matriz al que se va accediendo en 
cada paso. 

Antes de empezar los bucles: 

— B=0; 

— CLAS=1; 

— NUM=1. 

e Primera pasada por el bucle exterior. 

e Primera pasada por el bucle interior. Nos po- 
sicionamos en A(NUM, CLAS) y, como NUM = 1 
y CLAS=1, en el elemento A/(1, 1), 


NUM 


CLAS > 12 


22 


B=94 17 
CLAS= 1 
NUM=1 2 


Como el valor de NUM no es mayor de 5, 
seguimos dentro del bucle interior. 
e Segunda pasada por el bucle interior. Nos po- 
sicionamos en A(NUM, CLAS) y, como NUM= 
=2 y CLAS=1, en el elemento A(2, 1), 


NUM 


CLAS => 12 


2n 


B=8P 17 34 
CLAS=1 
NUM=1 Z 3 


Como el valor de NUM no es mayor de 5, 
seguimos dentro del bucle interior. 
e Tercera pasada por el bucle interior. Nos po- 
sicionamos en A(NUM, CLAS) y, como NUM= 
=3 y CLAS=1, en el elemento A(3, 1), 


CLAS = 12 
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B=9 17 34 50 
CLAS=1 
NUM=1 2 3 4 


Como el valor de NUM no es mayor de 5, 
seguimos dentro del bucle interior. 
e Cuarta pasada por el bucle interior. Nos posi- 
cionamos en A(NUM, CLAS) y, como NUM= 
=4 y CLAS=1, en el elemento A(4, 1), 


NUM 
y 
19 22% 32 42 52 
CLAS = 12 
2 
B=P 17 34 50 68 
CLAS=1 
NUM=7 2345 


Como el valor de NUM no es mayor de 5, 
seguimos dentro del bucle interior. 
e Quinta pasada por el bucle interior. Nos posi- 
cionamos en A(NUM, CLAS) y, como NUM= 
=5 y CLAS=1, en el elemento A(5, 1), 


NUM 

y 

12. 20 3% 45 .59 
CLAS = 12 
29 


B=4 17 34 50 68 85 
CLAS=1 


NUM=1 22 4B6 


Como el valor de NUM es mayor de 5, ya se 

ha terminado la ejecución del bucle interior; en- 
tonces se aumenta el contador del bucle exte- 
rior. ' 
e Segunda pasada por el bucle exterior. CLAS = 
=1 2 y, como éste no es mayor de 2, se volve- 
rá a empezar la ejecución del bucle interior, po- 
niendo la variable NUM otra vez a 1. 


NUM=1 234 B8 1 


e Primera pasada por el bucle interior. Nos po- 
sicionamos en A(NUM, CLAS) y, como NUM = 
=1 y CLAS=2, en el elemento A(1, 2), 


CLAS => 22 


B=8 17 34 50 68 85 103 
CLAS=1 2 
NUM=1 2 3A4BB12 


Como el valor de NUM no es mayor de 5, 
seguimos dentro del bucle interior. 
* Segunda pasada por el bucle interior. Nos po- 
sicionamos en A(NUM, CLAS) y, como NUM= 
=2 y CLAS=2, en el elemento A(2, 2), 


NUM 


de 
CLAS > 22 


B=P0 17 34 50 68 85 103 121 
CLAS=1 2 
NUM=7 2 34BBI173 


Como el valor de NUM no es mayor de 5, 
seguimos dentro del bucle interior. 
e Tercera pasada por el bucle interior. Nos po- 
sicionamos en A(NUM, CLAS) y, como NUM = 
=3 y CLAS=2, en el elemento A(3, 2), 


NUM 


CLAS > 22 


B=4 17 34 50 68 85 103 121 137 
CLAS=(1 2 
NUM=1 2 24BB1 224 


Como el valor de NUM no es mayor de 5, 
seguimos dentro del bucle interior. 
* Cuarta pasada por el bucle interior. Nos posi- 
cionamos en A(NUM, CLAS) y, como NUM = 4 
y CLAS=2, en el elemento A(4, 2), 


NUM 


+ 
e $ 


7 24 36 


5 


1 


CLAS = 22 


B=P 17 34 50 68 85 103 121 137 154 
CLAS=1 2 
NUM=122343BB12245 


Como el valor de NUM no es mayor de 5, 
seguimos dentro del bucle interior. 
e Quinta pasada por el bucle interior. Nos posi- 
cionamos en A(NUM, CLAS) y, como NUM= 5 
y CLAS=2, en el elemento A(5, 2), 


NUM 
y 
10. 20 89-49 -50 


CLAS > 22 


B=P 17 34 50 68 85 103 121 137 
164 170 
CLAS=1 2 
NUM=1 23481723496 


Como el valor de NUM es mayor de 5, sali- 
mos del bucle interior y pasamos al exterior, 
donde se aumentará el valor del contador. 


CLAS=1 2 3 


Como la variable CLAS es mayor de 2, tam- 
bién habrá terminado la ejecución del bucle ex- 
terior, con lo cual habrá terminado la ejecución 
del bucle anidado con las variables y con los va- 
lores siguientes: 

B=170 CLAS=3 y NUM=6 
e Seguidamente se efectúa el cálculo de la me- 
dia. C = B/10 y, como B=170, entonces 170/ 
/10=17; por lo tanto C contendrá el valor 17. 
e Impresión de C. Será la impresión de 17, valor 
que será la media. 

Como puede verse hemos llegado al mismo 
resultado que cuando lo hemos calculado sin 
ayuda de la computadora. 


Algunos ejemplos de diagramas de flujo 


Para terminar este capítulo, vamos a descri- 
bir unos cuantos ejemplos prácticos de cons- 
trucción de diagramas; en ellos encontraremos 
todos los elementos descritos hasta este mo- 
mento. 


EJEMPLO N? 1 

En este ejemplo, dada una serie de números, 
queremos calcular su media aritmética y su me- 
dia geométrica. Para realizar estos cálculos 
construimos el diagrama de la figura 27. 
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Antes de explicar cómo hemos construido 
este diagrama conviene aclarar cómo se calcula 
la media aritmética y la media geométrica. La 
media aritmética de un grupo de números se 
calcula sumándolos todos y dividiendo el resul- 
tado por la cantidad de números sumados. De 
hecho, ya hemos visto varios ejemplos donde 
se hacía este cálculo. La media geométrica de 
un grupo de números se calcula multiplicándo- 
los y sacando la raíz enésima del resultado. Por 
ejemplo, si tenemos los números 8, 4, 2, los 


Figura 27 


El diagrama de la figura ¡lus- 
tra el proceso que seguire- 
mos para calcular la media 
aritmética y la media geomé- 
trica de una serie de núme- 
ros. Se utilizan cuatro varia- 
bles: | para contar los núme- 
ros que se van leyendo; H pa- 
ra almacenar su suma (para 
calcular su media aritmética); 
G para almacenar su produc- 
to (para calcular su media 
geométrica), y A, que toma- 
rá en cada caso el valor del 
número que leemos. Si N es 
el conjunto de números de 
nuestra serie, podemos afir- 
mar que el bucle continuará 
la iteración hasta que | sea 
igual a N, y que en ese mo- 
mento H valdrá la suma de 
todos los números y G su 
producto. 


multiplicaremos y al resultado, 64, le saca 
remos la raíz cúbica, ya que son 3 números; 
164=4 porque 4x4x4=64. Por tanto, la 
media geométrica es 4. 

En el diagrama vamos a utilizar la variable | 
como contador de la cantidad de números que 
vamos a leer; la variable H, para almacenar el 
resultado de la suma de los números; la variable 
G, para almacenar el resultado de la multiplica- 
ción de los números, y la variable A, en la que 
se almacenará el número que vamos leyendo. 

Empezamos asignando cero a las variables 
1, H, ya que han de empezar desde cero, y un 
1 a la variable G, ya que, si su valor fuera cero, 
al multiplicar un número por la variable, la pri- 
mera vez el resultado sería cero y no podríamos 
seguir. Después leeremos sobre la variable N la 
cantidad de números que hay que leer. SiN=0, 
significa que no vamos a leer ningún número y 
por lo tanto acabará el proceso, porque no ha- 
brá ningún número para realizar los cálculos 
que queremos hacer. 

El concepto de lectura está asociado, por 
ejemplo, a la entrada de números por el tecla- 
do. Si N no es igual a cero, leemos o entramos 
por teclado el primer número que se almacenará 
en la variable A. Éste es el primer paso de un 
bucle, dentro del cual vamos sumando los nú- 
meros almacenando siempre el resultado en G. 
La condición que debe cumplirse para poder sa- 
lir del bucle es que | (la variable en la que va- 
mos guardando la cantidad de números leídos) 
sea igual a N (cantidad total de números a leer). 
Cuando | sea igual a N, en H ya tendremos la 
suma de todos los números y en G la multiplica- 
ción de todos; lo único que queda es dividir la 
suma por |, con lo que habremos calculado la 
media aritmética. El resultado lo almacenare- 
mos en la variable S1 y sacaremos la raíz | ené- 
sima del resultado de la multiplicación, con lo 
que habremos calculado la media geométrica, 
cuyo resultado almacenaremos en S2. Como fi- 
nal, se imprimirán las dos medias S1 y S2. 

Para ver el buen funcionamiento del diagra- 
ma de la figura 27, el lector podría realizar una 
ejecución paso a paso de éste, tal como se ha 
realizado anteriormente con otros diagramas de 
flujo. 


EJEMPLO N?2 2 

En este ejemplo tenemos una matriz de 
25 x 62 elementos, es decir, de 25 columnas por 
62 filas: T(25, 62). Cada uno de estos elementos 
es un número y queremos saber los elementos que 
son nulos o cero en las filas pares y los elementos 
que valen 1 en las columnas impares. El diagrama 
que realiza estos cálculos lo podemos ver en la fi- 
gura 28 (pág. 201). 

Como vamos a trabajar con una matriz 
T(25, 62), utilizaremos dos índices. El de las 
columnas lo tendremos en la variable | y el de 


Figura 28 


las filas, en la variable J, de tal manera que, al 
referirnos al elemento T(l, J), nos estamos refi- 
riendo al elemento de la columna | y de la fila J. 

Recordemos que en la figura 17 (pág. 192) 
se explicaba detalladamente cómo localizar un 
elemento dentro de una matriz habiendo especi- 
ficado los índices de dicho elemento. Sumare- 
mos 1 a la variable A cada vez que nos encon- 
tremos con un elemento nulo en las filas pares 
y, en cambio, sumaremos 1 a la variable B 


cuando nos encontremos con elementos que 
valgan 1 en las columnas impares. 

Este proceso, en realidad, se divide en dos: 
uno para investigar en las filas pares de la ma- 
triz y otro para investigar en la columnas impa- 
res. Para entender mejor el primer problema, 
supondremos que la matriz con la que trabaja- 
mos no es de 25 x 62, sino que es de 5 x 4, 
tal como se muestra en la figura 29. 

En esta figura, utilizando el índice | para las 
columnas y el índice J para las filas, vemos que 
para investigar si hay elementos nulos en las fi- 
las pares bastaría solamente comprobar los ele- 
mentos que están sombreados en la figura 29. 

Es decir, como J representa las filas (enton- 
ces J=2, primera fila par), se investigarían to- 
dos los elementos de la fila 2, que serían T(1, 
2), T(2, 2), T(3, 2), T(4, 2), T(5, 2), y después 
todos los elementos de la fila 4 (última fila par, 
con J=4), que serían T(1, 4), T(2, 4), T(3, 4), 
T(4, 4), T(5, 4). J=1 y J=3 no se investiga- 
rían, porque no son la filas pares, sino impares. 
Mientras J toma los valores 2 y 4, | toma todos 
sus valores 1, 2, 3, 4 y 5. Este sistema se em- 
pleará en el problema que tenemos que resolver, 
con la salvedad de que el número de filas no es 
4, sino 62 y el de columnas no es 5, sino 25. 

El mismo ejemplo puede servirnos para en- 
tender el segundo problema. Supongamos la 
misma matriz de la figura 29; veamos qué ele- 
mentos deberíamos comprobar para encontrar 
cuántos elementos de valor 1 hay en las colum- 
nas impares. Utilizando otra vez la variable | co- 
mo índice de las columnas y la variable J como 
índice de las filas, tendríamos que comprobar 
los elementos cuyo índice de las columnas fue- 
ra impar; por tanto, en este caso, cuando | fue- 
ra igual a 1, 3 y 5. Estos elementos serían: con 
l=1,T(1, 1), T(1, 2), T(1, 3), T(1,4);con!=3, 


En la matriz de 4 filas y 5 columnas de la figura, si quisiéra- 
mos comprobar cuantos elementos nulos figuran en las fi- 
las pares deberíamos investigar únicamente el valor de los 
que aparecen en las cuadrículas sombreadas. Investigando 
las cuadrículas sombreadas en la figura de la página si- 
guiente, podríamos averiguar por ejemplo, cuantos ele- 
mentos de valor 1 hay en las columnas impares. 


Figura 29 
2 3 4 5 


Columnas! 1 


Filas y 
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T(3, 1), T(3, 2), T(3, 3), T(3, 4); con!=5, T(5, 
1), T(5, 2), T(5, 3), T(5, 4); que se correspon- 
den con los elementos sombreados de la figu- 
ra 30. Como podemos apreciar, mientras | to- 
ma los valores impares 1, 3, 5, J toma todos 
sus valores 1, 2, 3 y 4. Este mismo sistema se 
empleará para resolver el problema, con la sal- 
vedad de que el número de filas no es 4, sino 
62 y el de columnas no es 5, sino 25. 

Una vez entendidos mejor los problemas, 
veamos cómo los resolvemos con el diagrama 
de la figura 28. 

Como ya hemos dicho, el proceso, en reali- 
dad, se divide en dos; por lo tanto, el diagrama 
resuelve primero uno y después el otro. Vea- 
-mos cómo resuelve el primero. Buscaremos, en 
la matriz de 25Xx 62, cuántos elementos de las 
filas pares son cero. Utilizamos la variable | pa- 
ra indicar las columnas y la variable J para indi- 
car las filas, como siempre. 

Empezamos el diagrama asignando el valor 
2 a J, pues la investigación se inicia por la pri- 
mera fila par; también asignamos 1 a J, ya que 
debemos investigar todas las columnas. Si- 
guiendo estas asignaciones, se investiga si el 
elemento correspondiente a l, J, T(l,J), tiene 
valor cero. Si lo tiene, aumentaremos en 1 la 
variable; en caso contrario, no aumentaremos 
la variable; en ambos casos aumentaremos en 
una unidad la variable |, es decir, trasladaremos 
el índice | a la siguiente fila. Preguntamos si | es 
mayor que 25, es decir, si se ha llegado a la úl- 
tima columna; si no se ha llegado mediante un 
bucle, volveremos a investigar el elemento co- 
rrespondiente, hasta llegar a la última columna, 
pero siempre conservando la misma fila. Dicho 
de otro modo, con J=2 investigamos de |= 1 
hasta |=25. Al llegar a la columna 25, enton- 
ces aumentamos la variable J en 2 (porque so- 
lamente queremos investigar las filas pares), 
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Figura 30 


| Columnas 


y Filas 


volvemos a realizar el mismo proceso con todas 
las columnas y así hasta que lleguemos a la últi- 
ma fila, que será la 62, con lo cual en A tendre- 
mos el número de elementos de las filas pares 
que son nulos. 

La resolución del primer problema enlaza 
con la resolución del segundo, que también uti- 
liza la variable | para las columnas y la variable 
J para las filas. En este caso, se empieza con la 
asignación de 1 a la variable l, porque empeza- 
mos con la primera columna impar; después 
asignamos 1 a J, porque debemos investigar 
todas las filas. El proceso es el mismo que el 
anterior, sólo que, en este caso, mientras | vale 
1, J va variando de 1 a 62: mientras J no sea 
mayor de 62, si se encuentra algún elemento 
que sea 1, se aumentará en una unidad la varia- 
ble B; cuando J sea mayor de 62, se incremen- 
tará | en 2 para seleccionar la siguiente colum- 
na impar, y así sucesivamente hasta que | sea 
mayor de 25, lo cual querrá decir que hemos 
llegado al final y tendremos en B el número de 
elementos que hemos encontrado cuyo valor es 


Actualmente son muchas las 
empresas que emplean com- 
putadoras para llevar la con- 
tabilidad. Existe en el merca- 
do un software que imita las 
hojas de contabilidad tradi- 
cionales; permite disponer de 
filas y columnas y entrar ci- 
fras en las cuadrículas. Des- 
pués puede calcular cosas 
tales como el porcenaje que 
habrá que pagar de impues- 
tos, la comisión que deberá 
darse a los vendedores y los 
gastos generales, y propor- 
cionar una salida impresa a 
pie de página del beneficio 
correspondiente. Permite 
además experimentar con las 
condiciones futuras del ne- 
gocio: puede, por ejemplo, 
variarse una de las cifras que 
determinan los costes y el 
software calculará todas las 
demás. 


la unidad. Finalizamos imprimiendo los valores 
de las variables A y B. 

Si nos fijamos, en cada uno de los casos es- 
tamos utilizando un bucle anidado para resolver 
el problema. Estos bucles siguen la misma téc- 
nica que se ha utilizado en el apartado «Bucles 
anidados» (pág. 196), donde precisamente se 
explica la manera de trabajar con matrices me- 
diante dichos bucles. 


EJEMPLO N?2 3 

En este ejemplo vamos a ver la solución a 
un juego que el lector puede realizar con sus 
amigos; es un juego puramente matemático. Se 
trata de lo siguiente: dado un número de perso- 
nas y teniendo cada una de ellas un número 
asignado (números que pueden estar, por ejem- 
plo, entre 1 y 1.000), al colocar a las personas 
en orden decreciente o creciente de números, 
tratar de adivinar qué persona tiene un número 
determinado, con el menor número de pregun- 
tas posibles. El método que vamos a explicar es 
eficiente en el caso de que el número de perso- 
nas sea potencia de dos menos 1, es decir, 1, 
3, 7, 18, 31,03, 127,020, DU y. 0% 

En tal caso, el número de personas coincidi- 
rá con uno de estos números, con lo que se po- 
drá decir, sin temor a equivocarse, que el nú- 
mero de preguntas que hay que hacer es, como 
máximo, el de la potencia, es decir: si tenemos 
1 persona, como 1=2'—1, haciendo una pre- 
gunta sabremos dónde se encuentra el número; 
con 3=2?—1, dos preguntas, con 7=2*%—1, 
tres preguntas, con 15=2*—1, cuatro pregun- 
tas y así sucesivamente. Podemos decir, pues, 
que con N personas, siendo N=2*—1, se ne- 
cesitarán K preguntas. 


1 2 3 4 5 6 7 8 9. — 10 11 12 13 14 415 
1 2.3 4. 5 6 7 1 
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25 menor que 30 


Figura 31 


La figura muestra un vector 
de 15 elementos, que ilustra 
el juego de adivinar el lugar 
en que se encuentran 15 per- 
sonas, cada una de las cua- 
les tiene asignado un núme- 
ro distinto. 


Para resolver el problema mediante un dia- 
grama, supongamos que cada persona es un 
elemento de un vector y que el número de per- 
sonas es 15, con lo que tendremos un vector 
de 15 elementos. Cada elemento, como ya he- 
mos dicho, tendrá un valor y estos valores pue- 
den ir de 1 a 1.000. Lo elementos estarán cla- 
sificados de menor a mayor. Para ilustrar este 
ejemplo se ha construido el vector de la figu- 
ra 31. 

El método se basa en ir dividiendo la tabla 
en mitades, recibiendo el nombre de búsqueda 
dicotómica. Por ejemplo, en el caso de la figura 
31, intentaremos buscar el número 25. Lógica- 
mente, la persona que busca el número no sabe 
qué números hay en cada uno de los elemen- 
tos; por lo tanto, el número 25 tanto puede en- 
contrarse en el elemento 1 como en el elemen- 
to 15. Lo que sí podemos asegurar es que con 
4 preguntas como máximo sabremos dónde se 
encuentra, siempre que ese número exista en 
algún elemento del vector. Un aspecto que de- 
bemos hacer notar es que, si los números no 
están clasificados de menor a mayor o de ma- 
yor a menor, este método no sirve absoluta- 
mente para nada. Como decíamos, el método 
se basa en dividir la tabla en mitades. Por ejem- 
plo, en este caso nos vamos al elemento 8 y ahí 
preguntamos si el valor del elemento es <, > 
o = al número buscado. Como 25 es menor de 
450, nos contestarían que es menor. Entonces, 
como estamos en el elemento 8, nos trasla- 
damos al elemento 4, y ahí volvemos a hacer 
la pregunta: si el valor del elemento es <, > o 
= al número buscado; en este caso será <. En- 
tonces nos vamos al elemento 2 y volvemos a 
preguntar <, > o = al elemento buscado. Co- 
mo es menor, solamente puede ser el elemento 


Cuando el número de perso- 
nas con que se realiza el jue- 
go es una potencia de 2 me- 
nos 1 (en nuestro ejemplo 
15=2*—1), podremos ave- 
riguar donde se encuentra 
cada número realizando co- 
mo máximo un número de 
preguntas igual al de la po- 
tencia de 2 (en nuestro ejem- 
plo 4). El método que segui- 
mos se denomina de búsque- 
da dicotómica y consiste en 
ir dividiendo el vector en mi- 
tades, preguntando en cada 
caso si el número que busca- 
mos se encuentra a la dere- 
cha o a la izquierda del nú- 
mero central. 


Figura 32 
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La figura ilustra como busca- 
ríamos, en nuestro juego, el 
número 460. Empezaríamos 
preguntando en la casilla 8 si 
el valor de esa casilla es ma- 
yor o menor que el del núme- 
ro que buscamos. Nos con- 
testarían que menor, por lo 
que proseguiríamos investi- 
gando a la derecha de esa ca- 
silla. Preguntaríamos lo mis- 
mo en la casilla 12, la res- 
puesta sería que es menor, 
con lo que sabríamos que el 
número que buscamos se en- 
cuentra en una de las casillas 
entre la 8 y la 12. Pregunta- 
ríamos en la casilla 10, y si 
nos contestan que es menor, 
sabemos que se encuentra 
en la 9. 


Figura 33 


número 1, como efectivamente es. A pesar de 
ello, nos desplazaremos a este elemento y hare- 
mos la pregunta. Si nos responden >, nos es- 
tán engañando; si nos responden <, o nos 
están engañando o el número no existe. Sola- 
mente nos pueden contestar que es igual. 

Siempre que nos contesten «mayor», los 
elementos que hay que considerar quedarán li- 
mitados entre el elemento que investigamos y 
el final de la tabla hacia la derecha; siempre que 
nos contesten menor, será al revés, hacia la iz- 
quierda. En el caso explicado, se ha dividido la 
tabla tal como se muestra en la figura 32. 

Otro ejemplo diferente sería buscando el nú- 
mero 460 como en la figura 33. 

El número 460 lo encontramos en el ele- 
mento 9. Tanto en el primer caso como en el 
segundo, hemos encontrado los elementos con 
4 pasos. Sin embargo, si buscáramos, por 
ejemplo, el número 520, con 2 preguntas ha- 
bría sido suficiente. Veamos ahora cómo he- 
mos plasmado este método en un diagrama fi- 
jándonos en la figura 34 (pág. 205). 

Como primer paso, leeremos el número que 
queremos buscar y el número de elementos del 
vector cuyo nombre es A. Estos dos números 
los asignaremos a las variables X y N. Utilizare- 


mos la variable F para ir sumando el número de 
preguntas que vamos haciendo. Por lo tanto, le 
asignaremos como primer paso un 1, porque 
como mínimo haremos una pregunta. 

Vamos a utilizar la variable | para que nos 
indique siempre el elemento máximo al que po- 
dremos acceder y la variable H para indicar el 
elemento mínimo al que también podremos ac- 
ceder. En este caso, al empezar el diagrama, 
como tenemos un vector de 15 elementos, 
asignaremos el valor de N a la variable | y el va- 
lor de | a la variable H; por lo tanto H = 1 y 
N = 15, que son los límites del vector. Des- 
pués utilizaremos la variable J para ir buscando 
el elemento central después de cada compara- 
ción. Para ello, la primera vez dividiremos el nú- 
mero de elementos de la tabla N por 2 y, como 
la división tiene que ser entera, es decir, sin de- 
cimales, al resultado le sumaremos 1. Vamos a 
utilizar también la variable K como índice que 
nos apuntará al elemento del vector al que esta- 
mos accediendo cada vez para compararlo con 
el número buscado. Siguiendo el método des- 
crito anteriormente, igualamos K con J la pri- 
mera vez, porque el elemento que hay que com- 
parar es el central del vector. 

El siguiente paso es la comparación del nú- 
mero buscado con el valor del elemento A(K), 
es decir, el elemento del vector A al cual apunta 
K. Si son iguales, ya hemos encontrado el nú- 
mero de preguntas hechas P y habremos termi- 
nado. Si el número buscado es menor que el del 
elemento, acotamos el número de elementos 
que vamos a comparar por la derecha, de tal 
manera que nos quedarán solamente los de la 
mitad de la izquierda, cosa que se consigue con 
| = I—J; volvemos a buscar el elemento central 
del vector que nos queda con J + J/2yK <= 
K—J. Si el número es mayor, acotamos el nú- 
mero de elementos a comparar por la izquierda, 
mediante la variable H, con H + H+J y volve- 
mos a buscar el elemento central del valor aco- 
tado con J+J/2yK+“Kz+J. Tanto en un 
caso como en el otro, preguntamos a continua- 
ción si J = O. Si la respuesta es sí, quiere decir 


Figura 34 


El diagrama de flujo de la figura ilustra coma se procedería 
en nuestro juego si quisiéramos realizarlo con una compu- 
tadora. Llamamos X al número que queremos buscar y N 
al número de elementos del vector. La variable F sumará 
el número de preguntas que hacemos, y para designar los 
elementos máximo y mínimo a los que podremos acceder 
utilizaremos las variables | y H respectivamente. Al empe- 
zar el proceso N será igual a 15 y Higual a 1. Utilizaremos 
la variable J para buscar el elemento central después de 
cada comparación. Un nuevo índice, la variable K, nos 
apuntará al elemento del vector al que accedemos para 
realizar la comparación. Inicialmente, para obtener J divi- 
dimos N+ 1 por dos, y asignamos este valor a K. Compa- 
ramos entonces X con A(K), es decir con el elemento del 
vector al cual apunta K. Si son iguales el proceso habrá 
concluido, sí no, y en el caso de que sea X menor que 
A(K), acotamos el número de elementos a comparar por la 
derecha, de manera que nos quedarán únicamente los de 
la mitad izquierda, con los que se repite el proceso. 


que el número no existe o que nos están enga- 
ñando. En caso negativo, aumentamos en 1 el 
valor de F y volvemos a comparar y así sucesi- 
vamente hasta encontrar el número. 

No olvidemos que todas las divisiones efec- 
tuadas en este diagrama son enteras, o sea, sin 
decimales; lo cual quiere decir que el resultado 
de dividir 1 por 2 no es 0,5, sino O. 

Este diagrama tiene más dificultad de com- 
prensión que los descritos anteriormente, por- 
que utiliza muchas variables como punteros. 
Por lo tanto, para que quede todo más claro, 
vamos a realizar el seguimiento de la ejecución 
del diagrama paso a paso en un par de casos. 

Supongamos el vector de la figura 31 y que 
el número que buscamos es el 480. Siguiendo 
paso a paso la ejecución, tendremos: 

* Asignaciones de las variables antes de rea- 
lizar la primera comparación: 


X=480 N=15 P=1 |=15 H=1 


Como J + N/24+1,J + 15/2+1,J+ 7+ 
+1,J= 8 y K = 8, los punteros quedarán co- 
locados como en la figura 35. H en el primer 
elemento, | en el último y K en el elemento cen- 
tral. 

Como K siempre nos apunta al elemento 
que vamos a comparar, después de la primera 
comparación las variables nos quedarán como 
sigue. 


Como la comparación de 480 con 450 sal- 
drá por mayor, entonces 


X=480 N=15 P=1 
[=15 H=79 J=84 K=8Yg12 


con lo que se habrán modificado los valores de 
H, J y K, ya que las asignaciones correspon- 
dientes a la salida por mayor son H + H+J, 
JJ/2YK+Kz+J. 

Por tanto el vector quedará con los punte- 
ros tal como en la figura 36. 

Una vez efectuadas las asignaciones, he- 
mos acotado el vector a los elementos 9 al 15, 
porque del 1 al 8 ya sabemos que son menores 
de 450. 

El siguiente paso es preguntar si J = O; al 
ser la respuesta negativa, aumentamos P, por- 
que vamos a hacer otra comparación 


P=12 


e Siguiente comparación. Como K apunta al 
elemento 12, compararemos 480 con 520; 
saldrá por menor y, después de las asignacio- 
nes correspondientes, las variables quedarán de 
este modo: 


205 


Figura 36 


Una vez efectuadas las asignaciones, he- 
mos acotado el vector a los elementos del 9 al 
11. El siguiente paso es preguntar si J = O; co- 
mo no lo es, aumentamos P, porque vamos a 
hacer otra comparación. 


P=X 2 3 
e Siguiente comparación. Como K apunta al 
elemento 10, compararemos 480 con 480. 


Saldrá por igual, con lo que se imprimirá K y P; 
es decir, el valor 480 está en el elemento 10 y 


Figura 38 


Figura 35 


Figura 37 


con 3 comparaciones lo hemos encontrado, 
porque K = 10 y P = 3. 

El diagrama construido para resolver este 
problema puede modificarse y reducirse para 
que no se tengan que usar tantas variables. 

En la figura 38 tenemos el mismo diagrama, 
pero más sencillo. 

Si nos fijamos, lo único que hemos omitido 
han sido las asignaciones de las variables | y H, 
que en el diagrama anterior solamente nos eran 
útiles para indicarnos qué elementos estábamos 


El diagrama de flujo que hemos construido para nuestro 
juego (fig. de la página anterior) utiliza un gran número de 
variables y es posible simplificarlo un poco para no tener 
que utilizar tantas. De hecho, las variables | y H no tenían 
más función que designar los elementos máximo y mínimo 
a los que podíamos acceder, es decir acotar el vector que 
estabamos investigando, pero no son imprescindibles para 
la realización del proceso. Si prescindimos de ellas, como 
hemos hecho en el diagrama de flujo adjunto, podremos in- 
cluir dos órdenes de ejecución menos, correspondientes a 
los dos caminos, por la derecha y por la izquierda, por los 
que puede proseguirse nuestra investigación a partir de la 
comparación con un elemento central. 


acotando en el vector; pero, en realidad, no era 
necesario conocer estos datos. 

Si el lector quiere seguir paso a paso la eje- 
cución de este diagrama, verá que llega a los 
mismos resultados que con el anterior. He aquí 
un ejemplo de dos diagramas diferentes para la 
resolución de un mismo problema. 


Necesidad de los diagramas de flujo 


Los diagramas son necesarios para llegar a 
analizar y resolver un problema en toda su pro- 
fundidad, cosa que realmente es necesaria para 
poder programar computadoras, ya que, como 
hemos dicho en otras ocasiones, la computado- 
ra no hará nada que previamente no se le haya 
ordenado. 

En todas las estructuras y ejemplos que he- 
mos visto se ha podido comprobar cómo se 
analizaba un determinado proceso. Se trataba 
de la búsqueda de un método para resolver el 
problema y luego, a partir de este método y me- 
diante algunas estructuras como las descritas, 
de construir un diagrama en el que se plasmara 
el método con una terminología determinada. 

Todo este proceso es conveniente hacerlo 
siempre que se quiera programar una computa- 
dora, por sencillo que sea el problema que de- 
seemos solucionar con ella. 

Consideramos muy importante, incluso an- 
tes de aprender cualquier lenguaje de progra- 
mación, que se sepan construir diagramas; esto 
significa que, cuando se aprenda dicho lenguaje 
y se construya con él un programa, se comete- 
rán errores propios del desconocimiento del len- 
guaje de programación, pero no se cometerán 
errores por desconocimiento del método de re- 
solución del programa, ya que antes se habrá 
construido el diagrama que resolverá el proble- 
ma mediante el método apropiado. 

Si no se hace así, un principiante que quiera 
construir un programa tendrá muchos más pro- 
blemas de los habituales. 


SISTEMAS DE NUMERACIÓN 


Las computadoras trabajan con el sistema 
de numeración que se llama binario, por lo tan- 
to es muy conveniente saber en qué consiste y 
cómo pasar de éste a otros sistemas de nume- 
ración (decimal, octal y hexadecimal), ya que es 
uno de los conceptos que vamos a encontrar 
con más frecuencia cuando construyamos pro- 
gramas. 

El sistema de numeración más comúnmente 
conocido y utilizado es el decimal, que utiliza 
10 símbolos: 


0, 1,2,3,4,5,6,7,8y9 


El sistema sl Ed dos símbolos: 
y 1 
El sistema octal utiliza 8 símbolos: 
P,1,2,3,4,5,6, y 7 
El sistema hexadecimal utiliza 16 símbolos: 
QQ, 1,2,3,4,5,6,7,8,9, 
A,B,C,D,E y FE, siendo el valor de 


=.mUuoou>»> 
Moa 

A 
OPÉAÉO0ON=O 


En este último sistema (y en todos los de- 
más), para representar valores no expresados 
directamente por sus símbolos, se usan agrupa- 
ciones de tales símbolos. Así cada símbolo o ci- 
fra tiene un valor diferente, aparte del propio, 
según la posición que ccupa en la agrupación. 

Este valor está en función de la base, que es 
igual al número de símbolos con que cuenta el 
sistema. De esta manera, el sistema decimal, al 
utilizar 10 símbolos, es de base 10; el binario, 
al utilizar 2, es de base 2; el octal, al utilizar 8, 
es de base 8, y el hexadecimal, por tanto, al 
utilizar 16, es de base 16. 


VALOR DEL SÍMBOLO + VALOR 
DE LA POSICIÓN 

El valor de la posición es igual a la base del 
sistema elevada a potencias progesivas desde 
«MB» en adelante, contando a partir de la posi- 
ción menos significativa, es decir, desde la cifra 
colocada más a la derecha. 

Por ejemplo, en el valor decimal 8888, ve- 
mos que el mismo símbolo o cifra toma valores 
diferentes, porque está colocada en posiciones 
diferentes. Así: 


g 8 8 8 


Loo8x100=8x1=8 
8x101=8x10=80 


8x10?2=8x100=800 
8x10%=8x1.000=8.000 


8.000 +800+80+8=(8888),0 


Por ejemplo, en el valor binario 1111, suce- 
de lo mismo. Así: 


lr 
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Como podemos ver, se realiza el mismo 
cálculo que en base 10, pero la base en este 
caso es 2. También estamos empezando a ver 
cómo se realiza la transformación de un número 
binario en decimal, pero esto lo explicaremos 
con más detalle más adelante. 

Haciendo lo mismo con el valor octal 555, 


550.5 


| Liesxe=5x1=5 
5x8'=5x8=40 


5x8?=5x64=320 


Y por último realizándolo con el valor hexa- 
decimal AAA, vemos también que cifras iguales 
tienen diferente valor si están colocadas en po- 
sición diferente. 


AAA 


LrbaAx160=10x1=10 
Ax161=10x16=160 


Ax162=10x256=2.560 


A partir de este punto nos centraremos so- 
bre los tres principales sistemas de numeración: 


Cuando un usuario utiliza una computadora hay una situa- 
ción subyacente que en este montaje fotográfico se ha he- 
cho transparente : la de la existencia de unas estructuras 
lógicas comunes al usuario y a la máquina. 


el binario, el hexadecimal y el decimal; aunque 
éste no lo vamos a explicar, porque es conoci- 
do por todos. Dejaremos aparte el sistema oc- 
tal, por ser el menos utilizado. 


Números binarios 


Las cifras del sistema binario en el campo 
de la computación se llaman bits. Como ya se 
ha indicado, un número binario sólo puede te- 
ner las cifras O o 1, por lo que denominaremos 
bit tanto a la cifra cero como a la cifra 1. 

Normalmente, cuando nos encontramos 
con un valor en binario, nunca pensamos real- 
mente en dicho valor como tal, sino que siem- 
pre lo transformamos en un valor en base 10 o 
decimal, porque éste es el sistema de numera- 
ción con el que habitualmente pensamos y cal- 
culamos. Sin embargo, alguien que quiera fami- 
liarizarse a fondo con el mundo de la computa- 
ción deberá acostumbrarse a trabajar con valo- 
res binarios sin transformarlos en decimales. 


Paso de binario a decimal 


De todas formas, veamos cómo se pasa de 
un valor binario a su correspondiente decimal. 

Supongamos el valor binario 1010. Vamos 
a transformarlo en decimal. Empezaremos por 
calcular el valor de cada una de las cifras del 
número, tal y como hemos visto, según la fór- 
mula descrita. 

De esta manera: 

— calculando el valor de la cifra menos signi- 
ficativa, es decir, el primer cero de la de- 
recha, tendremos que su valor será 
Ox 2%, cuyo resultado es Ox 1, que es O; 

— calculando el valor de la segunda cifra, 
obtendremos: 

127 =41X2 =.2 

— calculando el valor de la tercera cifra, ob- 

tendremos: 
0x2? = 0x4 = 0; 
— calculando el valor de la cuarta cifra ob- 
tendremos: 
1x2 = 1x8 =38 

Una vez calculados los valores de las cifras, 
simplemente los sumaremos entre sí para cal- 
cular el valor decimal correspondiente al valor 
binario 1010. 

Así: 04+2+0+8 = 10, con lo que pode- 
mos decir que (1010), = (10),,, es decir, que 
1010 en base 2 es igual que 10 en base 10. 


Concepto de byte 


Como vemos, utilizamos configuraciones de 
bits (0-y 1) para representar valores decimales; 
esto es lo. mismo que realiza la computadora, 
pero ella también puede trabajar con caracteres 
y, para hacerlo, también utiliza configuraciones 
binarias. Al espacio que ocupa un carácter den- 
tro de la memoria de la computadora se le de- 
nomina byte, que no es más que una agrupa- 
ción de 8 bits. 

Así por ejemplo, el valor'binario 11111111 
es el mayor valor que puede representarse en 
un byte (8 bits) y su valor decimal es: 


1x2%4+1x214+1x224+1x2%+1x2%+1 
x25 +1x284+41x27 = 142+4+8+16+32 
+64+128 = 255 


Por lo tanto, el valor (11111111),=(255),0 
y este valor 255 será el valor decimal mayor 
que puede representarse dentro de un byte. 

Antes, al hablar de caracteres, incluíamos 
dentro de este término a las letras. Por tanto, 
podemos decir que en un byte representamos 
una letra; pero tal representación no se hace 
mediante un dibujo de la letra dentro del byte, 
sino que todas las computadoras, en su siste- 
ma operativo, poseen una tabla que les informa 
de las correspondencias entre cada carácter y 
los valores de O a 255 (valor mínimo y máximo 


que pueden almacenarse en un byte). Así por 
ejemplo, en una de estas tablas de caracteres 
ASCII, el valor correspondiente a la letra A (ma- 
yúscula) es 65 decimal y el correspondiente a 
la letra a (minúscula) es 97 decimal. (Véase la 
tabla de caracteres ASCII que aparece en el vo- 
lumen |, página 162.) 

Así, la representación binaria de la letra A 
mayúscula dentro de un byte en la computado- 
ra sería «01000001», porque 1x20+Mx2'+ 
HBx22+Bx22+Px2*+8Bx25+Bx20+8x 2” 
= 1+64 = 65 decimal. 

El correspondiente a la letra a minúscula se- 
rá «01100001», porque 1x2%+Px2'+Px 
x224+Mx2%+ Px2+Mx2+Px28+8x2"= 
=1+4+32+064=397 decimal. 

Por lo tanto, cuando la computadora reco- 
nozca estos valores dentro de un área alfanu- 
mérica de datos, los tratará como A y a; es de- 
cir, si debe imprimir estos bytes en pantalla, im- 
primirá una A y una a y no un 65 y un 97, aun- 
que internamente los tenga con este valor. 

Por ejemplo, cuando estamos entrando da- 
tos a la computadora y le digitamos la palabra 
LUNES, almacenará esta palabra (si se utiliza la 
tabla ASCII) con los valores 76, 85, 78, 69 y 
83 y, más exactamente, como: 


L UÚ N E S 


Paso de decimal a binario 


Hemos visto cómo transformamos los valo- 
res binarios en decimales, pero es necesario 
también saber cómo se realiza el proceso con- 
trario, que se efectúa de la siguiente manera. 

Se toma el número y se divide por 2, el re- 
sultado de la división se vuelve a dividir por 2 
y así sucesivamente hasta llegar a un resultado 
menor de 2. Cuando se haya producido esto, se 
irán escribiendo, de izquierda a derecha, prime- 
ro el cociente de la última división y después el 
resto de cada una de las divisiones anteriores, 
de más reciente a más antigua. Por ejemplo, pa- 
ra pasar a binario el valor 132, haríamos: 


15 Le 32 
132|2 66|2 Ape 
16 


12 66 06 33 

A > s 
¡A 

42 B2 6? MS 


16 [2 8 [2 4 [2 2 [2 
[e] (0) 10) [o] 
1-28 1 4 2 2 Y 1 
DU A a E 
Entonces 1 será el cociente de la última di- 
visión. 


209 


Si seguimos examinando las operaciones 
realizadas en el paso de decimal a binario: 


NY será el resto de la última división 

/ será el resto de la 62 

H será el resto de la 52 

/ será el resto de la 42 

1 será el resto de la 32 

/H será el resto de la 22 

Y será el cociente de la 12 última división 

El número binario será 19 BBB 1 Pf. 

Pongamos otro ejemplo para ir compren- 
diéndolo mejor. Supongamos el número decimal 
63. Entonces haremos como antes: 


E yA 32 q 
63 e. La 712 3 
03 5 e la Y] 


El valor binario será, por lo tanto, 111111. 


52 
[2 


1 


Números hexadecimales 


Con los números hexadecimales ocurre lo 
mismo que con los números binarios; es decir, 
nunca pensamos en dicho valor como tal, sino 
que siempre se transforma en un valor en base 
10 o decimal. 

Al trabajar con computadoras nos encontra- 
remos muchas veces con que la máquina nos 
da muchos datos con valores hexadecimales. 
Así, si le pedimos a una computadora que nos 
imprima en impresora o nos visualice en la pan- 
talla una determinada zona de su memoria, los 
valores que nos dará estarán expresados en he- 
xadecimal. También ocurrirá lo mismo con lista- 
dos de programas compilados, en los que las di- 
recciones de cada instrucción e incluso los da- 
tos numéricos aparecerán en hexadecimal. 

Una de las razones por las cuales se produ- 
ce esto es que resulta mucho más fácil la trans- 
formación de datos binarios a hexadecimales 
que a decimales. 


Paso de hexadecimal a decimal 


Para realizar la transformación de un núme- 
ro hexadecimal a uno decimal, se utiliza el mis- 
mo método que el descrito en el paso de binario 
a decimal, pero cambiando la base de la poten- 
cia, que en lugar de ser 2 será 16. 

Así, por ejemplo, con el número hexa- 
decimal 5AC haríamos lo siguiente: calcularía- 
mos primero el valor de la cifra menos significa- 
tiva, que es la C, de tal manera que multiplica- 
ríamos su valor por la potencia de base 16 y ex- 
ponente cero, ya que es la 12 cifra, Cx 160. 
Como ya hemos explicado antes, el valor de C 
es 12 (recordemos que A = 10,B = 11,C = 
=12,.D=13,E= 14 yF= 15 en el siste- 
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Dos programadores comprueban el funcionamiento de un 
nuevo software. 


ma de numeración hexadecimal); entonces ob- 
tendríamos 12x16*, 16% es igual a 1 y el re- 
sultado, por tanto, será 12x1 = 12. 

Calculando el valor de la 2* cifra obtendría- 
mos Ax16' = 10x16 = 160 y, por último, 
calculando el valor de la última cifra obtendría- 
mos 5x16* = 5x 256 = 1.280. 

Obtenidos los valores de cada cifra, sola- 
mente nos quedará sumarlos todos y obtendre- 
mos el valor decimal correspondiente: 

1.280+160+12 = 1.452 

Por lo tanto, podremos afirmar que (5AC),¿= 
= (1.452)... 

Otro ejemplo: el valor hexadecimal 72B. 


W”rBx160=11x16011x1= 11 
2x16'=2x16= 32 
7x162=7x256= 1.792 


Sumando, 11+32+1.792 = 1.835 
= (1. 


Entonces diremos que (728B),, 835);,0. 


Paso de decimal a hexadecimal 


Es conveniente saber también cómo se efec- 
túa la conversión de un valor decimal en hexade- 
cimal, es decir, el proceso contrario al explicado 
anteriormente. 

Tomemos un valor decimal, por ejemplo, 
1.835, que antes hemos visto que se Corres- 
pondía con el valor hexadecimal 72B, y veamos 
cómo hacemos la transformación. 

Dividimos el valor decimal por 16, el cocien- 
te resultante lo volvemos a dividir por 16 y así 
sucesivamente hasta llegar a un cociente que 
sea menor de 16. De esta manera: 


qa 
1835116." ni 16 
e 114 102, 7 


¡nd 

Una vez hechas las divisiones, para encon- 
trar el valor decimal, se tomará primero el co- 
ciente de la última división, que será la cifra más 
significativa del valor hexadecimal, y después el 
resto de esta misma división como la siguiente 
cifra significativa, el resto de la siguiente divi- 
sión como siguiente cifra y así sucesivamente 
hasta el resto de la primera división. 

De esta manera obtendremos 7, 2 y 11 y co- 
mo la cifra 11 en hexadecimal es la letra B, el va- 
lor será 72B, que es el resultado al que se espe- 
raba llegar. 

Supongamos el otro ejemplo anterior, es de- 
cir, el valor decimal 1.452; haciendo la misma 
transformación 


12 as 
1452/16 90116 
012,90 dQ 5 

A 


obtendremos las cifras 5, 10 y 12. Como la cifra 
10 en hexadecimal es la letra A y la cifra 12 la 
letra C, obtendremos como valor hexadecimal 
5AC, que es el resultado correcto. 


Paso de binario a hexadecimal 
y de hexadecimal a binario 


Muchas veces necesitaremos convertir di- 
rectamente valores binarios a hexadecimales, o 
al revés; es decir, conversiones directas, sin ne- 
cesidad de tener que pasar primero a decimal y 
después tener que hacerlo a binario o hexade- 
cimal. 

Estas conversiones son factibles y más rápi- 
das que las que hemos visto hasta ahora. 

El primer caso, es decir, la conversión de bi- 
nario a hexadecimal, se efectúa del modo como 
se explica a continuación. 


Para pasar el valor hexadecimal 5AC direc- 
tamente a binario, sólo tenemos que aislar cada 
una de las cifras y pasarla a binario, de forma 
que su valor en binario conste de 4 bits. Si no 
llega a tener 4 bits, tendremos que añadir bits 
a cero por la izquierda. Así obtenemos que 5 en 
binario es H1M1, A en decimal es 14 y en bina- 
rio 1819; por último, C en decimal es 12 y en 
binario 11M8. Por lo tanto, podemos decir que 
el valor hexadecimal 5AC es B141101P110DJ4. 


5 A C 
p191 1919 1196 


Para realizar la comprobación, podemos pa- 
sar el valor binario VB1411W01P11DP a decimal, 
tal y como se ha descrito en los apartados ante- 
riores. Así, PBx20+Bx21+1x22+1x2%+8Px 
x24+1x25+Bx2%+1x27+1x28+Px 22+ 
+ax21=4+8+32+128+256+ 1.024 = 
= 1,452. Obtenemos el valor decimal 1.452. 

Igualmente pasamos el valor 5AC hexadeci- 
mal a decimal, para ver si el resultado es el mis- 
mo. Así: 

Cx16%+Ax16'+5x16? = 12x 16%+ 
+10x1614+5x16? = 12+160+ 1280 = 
= 1452 


La computadora utiliza configuraciones de bits para repre- 
sentar valores decimales. 
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Obtenemos el valor decimal 1.452, que, co- 
mo vemos, es el mismo que el obtenido al pasar 
de binario a decimal. Por lo tanto, el método 
que hemos utilizado para la conversión directa 
de hexadecimal a binario es correcto. 

El segundo caso, es decir, la conversión de 
binario a hexadecimal, se efectúa realizando el 
proceso inverso al anterior, de tal manera que 
se divide el valor binario en grupos de 4 bits 
empezando por la derecha y después se con- 
vierte cada grupo a su valor hexadecimal. 

Por ejemplo, supongamos que queremos pa- 
sar a hexadecimal el valor binario 1199 $141 
101W. Tal como hemos dicho, reunimos los 
bits en grupos de 4 empezando desde la dere- 
cha. Así obtendremos 1180, B1P1, 1019. A 
continuación, calcularemos el valor hexadeci- 
mal de cada uno de estos grupos de bits. 

1100=12=C, 0101=5, 1010=10=A 

Obtenemos el valor hexadecimal C5A. 

Si hacemos lo mismo que en el caso ante- 
rior, para comprobar si la conversión está bien 
hecha, pasando tanto el valor binario como el 
hexadecimal a decimal, obtenemos el mismo 
valor. Así: 


C5A 
ax 16=19x1=19 
5x161=5x16=80 
Cx162=12x265=3.072 
10+80+3.072=3.162 


119991011919 


Losx20=g 
1221 =2 
Px22=89 
1x2%=8 
1x2t="116 
Px25=9 


»>1x2%=64 

Bx2"=4 

»>Dx22=4 

BDx2*=9 
L >1x210=1.924 
1x2"=2.048 


2+8+16+64+1.024+2.448=3.162 


Efectivamente, 3.162 es decimal en los dos 
casos. Por lo tanto, la conversión se ha realiza- 
do bien. 

Veamos un par de ejemplos más de estas 
conversiones para comprenderlas mejor. 

Conversión del valor 2AB1 hexadecimal a 
binario: 


2 A B 1 
918 1919 1911 PÓpt 


El valor binario será 10, 1010, 1011, 
0001 
Conversión del valor 10 1010 1011 0001 


binario a hexadecimal: 


2919 18919 1911 9001 
e in: e 


El valor hexadecimal será 2AB1. 

Para entender también la conversión de los 
4 bits a valor hexadecimal y del valor de una ci- 
fra hexadecimal a 4 bits, veamos todos los va- 
lores hexadecimales que pueden expresarse 


con 4 bits: 
0000 = 0 1000 = 8 
0001 = 1 1001 = 9 
0010 = 2 1010=A 
0011 = 3 1011 =B 
0100 = 4 1100 = € 
0101 =5 1101 =D 
0110 =.6 1110 = E 
0111 = 7 1111 = F 
Siempre sabiendo que A = 10 decimal 
B.= 11 
C= 12 
D= 13 
E= 14 
E= 15 


ORGANIZACIÓN DE LOS DATOS 


Una computadora, por pequeña que sea, 
puede manejar gran cantidad de datos, pero a 
condición de que éstos estén organizados de 
una manera determinada para poder acceder a 
ellos de forma más fácil y rápida. 

La información se encuentra almacenada en 
los dispositivos o unidades de almacenamiento 
externo de memoria, siendo en los soportes de 
estas unidades donde los datos están organiza- 
dos 'de una manera especial. 

Esta información se puede organizar de dos 
maneras: física y lógicamente. La organización 
física depende de los soportes sobre los que es- 
tará grabada la información y, por lo tanto, pue- 
de variar según las características de cada uno 
de estos soportes. En cambio, la organización 
lógica varía a voluntad del usuario, aunque las 
herramientas que éste tiene a su disposición 
para definir esta organización son fijas. 

La diferencia entre estas dos organizaciones 
estriba en el hecho de que los datos no están 
grabados tal como un usuario los ve. Física- 
mente, los datos están grabados de una mane- 
ra, pero el usuario se los imagina de otra. A pe- 
sar de esta apariencia, todo es correcto, ya que 
es el propio sistema operativo el que se encarga 
de realizar la transformación; es decir, el usua- 
rio trabaja con los datos (graba, lee, actualiza, 
etc.) mediante las herramientas que posee, pe- 


ro siempre viéndolos organizados lógicamente, 
siendo el sistema operativo el que transforma 
estas órdenes para que dicha información que- 
de alterada físicamente. 

El usuario no tiene por qué preocuparse de 
la organización física, ya que, como hemos di- 
cho antes, es el sistema operativo el que realiza 
la transformación de la organización lógica a la 
organización física. Por lo tanto, en este aparta- 
do solamente nos vamos a ocupar de la organi- 
zación lógica de los datos. 

Dentro de la organización lógica de los da- 
tos, las dos agrupaciones de información más 
importantes son los registros y los ficheros. 


Ficheros y registros 


Un fichero es un conjunto de elementos que 
contienen información relativa a un mismo te- 
ma y en el que cada uno de estos elementos es 
un registro. 

Un registro forma parte de un fichero y a su 
vez está dividido en campos, de tal manera que 
cada campo contiene un dato referente a tal 
registro. 

Por ejemplo, podemos encontrarnos fiche- 
ros que contienen información relativa a los ar- 
tículos contenidos en un almacén, en los que 
cada registro contiene informaciones tales co- 
mo el número de artículo, su nombre, la canti- 
dad que hay de él en el almacén, la fecha de la 
última entrada de este artículo en el almacén, 
etcétera. 


Registro físico y registro lógico 


El registro lógico es el conjunto de informa- 
ción relativa a cada elemento de un fichero. El 
registro físico es la cantidad de información que 


puede leerse o grabarse de una sola vez y que 
depende de las características técnicas de la 
unidad de almacenamiento externo de memoria 
que contenga el soporte del que forma parte el 
fichero. 

De esto se deduce que un registro físico 
puede contener varios registros lógicos (es lo 
más normal) o, al revés, un registro físico pue- 
de ser una parte de un registro lógico (no es 
normal); ello significa que, en el primer caso, en 
una operación de lectura física se leerán varios 
registros lógicos y, en el segundo caso, para 
leer un registro lógico habrá que realizar varias 
lecturas físicas. 

Pongamos por caso el ejemplo anterior; sea 
la longitud del registro de cada artículo de 128 
caracteres o bytes. Supongamos también que 
las características técnicas de la unidad de lec- 
tura hacen que cada vez que se haga una lectu- 
ra física se lean 512 bytes, es decir, que la lon- 
gitud del registro físico es de 512. De estas dos 
suposiciones se deduce que un registro físico 
constará de 4 registros lógicos (512/128 = 4) 
o, lo que es lo mismo, al efectuar una operación 
de lectura física sobre el fichero de los artículos 
contenidos en el almacén, se leerá de golpe la 
información correspondiente a 4 artículos (4 re- 
gistros lógicos). 

De la misma manera, si suponemos que la 
longitud del registro de cada empleado del al- 
macén es de 1.024 caracteres o bytes, enton- 
ces, para leer la información correspondiente a 
un solo artículo, habrá que efectuar dos lectu- 
ras físicas. 

Nótese que estos dos términos están rela- 
cionados con el de la lectura física y la lectura 
lógica. Si nos fijamos en los dos párrafos ante- 
riores, veremos que se está utilizando mucho el 
término «lectura física». Este término significa 
lo que realmente quiere decir, es decir, un des- 
plazamiento de los cabezales de lectura/graba- 
ción a una zona determinada del disco para ob- 
tener de golpe 512 bytes; se identifica con re- 
gistro físico porque, como vemos, cada vez que 
se hace una lectura física se obtiene un récord 
físico. 

Sin embargo, el término «lectura lógica» 
significa cualquier orden de lectura que el pro- 
gramador o usuario especifique en forma de 
instrucción dentro de un programa y que no 
coincida con una lectura física, sino que sea la 
lectura de un registro lógico. 

Pensemos entonces que, por cada 4 lectu- 
ras lógicas en forma de instrucción que efec- 
tuará un programa, solamente se efectuará una 
de física. Para comprenderlo mejor véase el 
cuadro lectura física y lectura lógica (pági- 
na 214). 

El usuario es completamente ajeno a este 
proceso y sólo ve que, cuando su programa 
efectúa una lectura, obtiene el registro de un 
artículo. 
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Lectura física y lectura lógica 


LECTURA LÓGICA: LECTURA FÍSICA 


DEL REG. 1 
LECTURA LÓGICA 
DEL REG. 2 
LECTURA LÓGICA 
DEL REG. 3 
LECTURA LÓGICA 
DEL REG. 4 


DEL REG. 5 
- LECTURA LÓGICA 
- DEL REG. 6 
LECTURA LÓGICA 
DEL REG. 7 
LECTURA LÓGICA 
DEL REG. 8 


LECTURA LÓGICA LECTURA FÍSICA 


DEL REG. 9 


Campos de un registro 


Los registros de un fichero, como ya hemos 
dicho antes, se dividen en campos, cuyo conte- 
nido se corresponde con cada dato específico 
de la información a la que representa el re- 
gistro. 

Existen varias clases de campos atendiendo 
a su contenido o a su función dentro del re- 
gistro. 

Si tomamos en cuenta su contenido, los 
campos pueden ser: 

e Numéricos, si sólo contienen números. 
e Alfanuméricos, si contienen números, letras 
y otros signos de puntuación y especiales. 

Atendiendo a la función del campo dentro 
del registro, podemos tener: 
* Campos claves. 

e Campos normales. 

Los campos claves son campos numéricos 
o alfanuméricos que sirven para identificar al re- 
gistro. En el ejemplo anterior, en el fichero cu- 
yos registros son la información de cada artícu- 
lo podemos tener un campo clave, que es el nú- 
mero de artículo, que sirve para identificar a ca- 
da uno de ellos. Los normales son todos los de- 
más campos que no sean claves. 

Existen también campos que se subdividen 
en otros que reciben el nombre de zonas. Pon- 
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gamos por ejemplo el campo «fecha última en- 
trada». Este campo se subdivide en tres zonas, 
que serán el día, el mes y el año. 


Clases de ficheros 


Podemos establecer dos grandes grupos de 
ficheros, según su función y según la organiza- 
ción de sus registros. 

Los ficheros se dividen en tres tipos según 
la función que desempeñan: 

— ficheros maestros; 

— ficheros de trabajo; 

— ficheros de movimientos. 


FICHEROS MAESTROS 

Son ficheros permanentes, es decir, que, 
Una vez creados, sufren la introducción de nue- 
vos registros, la modificación de los ya existen- 
tes o la anulación de algunos de ellos y en nin- 
gún caso se destruyen para volverlos a crear 
posteriormente. 

La información que almacenan es muy im- 
portante y normalmente se necesita consultar 
muy a menudo. 

Ejemplos de ficheros maestros son: un fi- 
chero de cuentas en una aplicación de contabili- 


dad, un fichero de artículos en una aplicación 
de facturación, un fichero de títulos de pelícu- 
las en una aplicación de vídeo clubs, un fichero 
de libros en una aplicación bibliotecaria. 


FICHEROS DE TRABAJO 

Son ficheros cuya vida es muy corta. Nor- 
malmente, como su nombre indica, sirven de 
trabajo, es decir, de medio para obtener otros 
ficheros mucho más importantes, como pueden 
ser los maestros. La información que almace- 
nan es importante, pero solamente durarite un 
corto espacio de tiempo. 

Un ejemplo de este tipo de ficheros es el fi- 
chero de trabajo que se crea y utiliza para obte- 
ner otro fichero maestro clasificado por una cla- 
ve concreta. En general, cualquier fichero que 
se crea en un programa y que al final de ese 
programa puede ser anulado, pertenece a este 
tipo. 


FICHEROS DE MOVIMIENTOS 

Son ficheros que pueden ser permanentes, 
pero que también pueden no serlo. Se trata de 
ficheros que sufren muchas altas y muy pocas 
bajas. Normalmente, la información que contie- 
nen es información de consulta o información 
que más tarde será utilizada por otro programa 
para ayudar en la construcción de otro fichero 
de movimientos o para actualizar los registros 
de un fichero maestro. Es decir, que pueden 
contener informaciones de dos tipos: de con- 
sulta y de trabajo. Los que contienen informa- 
ción de consulta, si no sobrepasan la capacidad 
que tienen asignada, no serán destruidos; pero, 
si la sobrepasan, serán destruidos para volver a 
generarlos con nueva información. La vieja in- 


formación que contenían normalmente se impri- 
me en papel y se guarda archivada en tal papel. 
Los que contienen información para actualizar 
otro fichero siempre son destruidos una vez 
producida tal actualización. 

Ejemplo de ficheros de movimiento son: un 
fichero de apuntes contables en una aplicación 
de contabilidad, un fichero de extractos en la 
misma aplicación, un fichero de apuntes de fac- 
turación para realizar el diario de facturación en 
una aplicación de facturación. 

Los ficheros también se dividen en tres ti- 
pos, según la manera en la que están organiza- 
dos sus registros: 

— ficheros de organización directa o al 

azar; 

— ficheros de organización secuencial; 

— ficheros de organización secuencial inde- 

xada. 


FICHEROS DE ORGANIZACIÓN 
DIRECTA O AL AZAR 

Un fichero puede estar ordenado mediante 
un campo clave presente en cada uno de sus 
registros para facilitar el acceso a ellos; sin em- 
bargo, es importante tener en cuenta que en es- 
te tipo de organización no es necesario que el 
fichero esté clasificado. 


Nos encontramos con un fichero de organi- 
zación directa cuando existe una relación entre 
las claves de los registros y las posiciones que 
ocupan éstos dentro del fichero. 

Estos ficheros, según la forma de acceso a 
sus registros, se dividen en muchas clases; sin 
embargo, únicamente describiremos las dos 
más sencillas y más usadas: 

— ficheros de direccionamiento directo; 

— ficheros de direccionamiento por tabla. 


La imagen muestra una apli- 
cación computacional que 
empieza a ser bastante co- 
rriente en las consultas mé- 
dicas, en este caso el consul- 
torio de un pediatra. Median- 
te un fichero maestro se van 
almacenando los nuevos da- 
tos de cada consulta o nue- 
va exploración del niño o be- 
bé, modificando los ya exis- 
tentes o anulando algunos de 
ellos, pero sin destruirlos en 
ningún caso, por la importan- 
cia que poseen para conocer 
en todo momento la evolu- 
ción del historial clínico, así 
como el curso de las posibles 
enfermedades o trastornos 
diagnosticados. 


Ficheros de direccionamiento directo 

En este tipo de organización, la clave coinci- 
de con la posición que ocupa el registro que 
contiene esta clave dentro del fichero. Es decir, 
si suponemos como de acceso directo el fiche- 
ro de artículos descrito anteriormente y utiliza- 
mos el campo «n? de artículo» como campo 
clave, resultará que el registro 1 se correspon- 
derá con el del n? del artículo 1, el registro 2, 
con el del n? del artículo 2 y así sucesivamente. 


N2 ARTÍCULO NOMBRE 


[00001 | Tijeras | 
[00002 | Agujas || 


[00003 | pedales || 
[00004 | Cinta méxica || 


Para encontrar un registro que contenga un 
número de artículo determinado, por ejemplo el 
n2 00003, se leerá el registro 3 y se encontra- 
rá tal registro. Uno de los inconvenientes de es- 
ta organización radica en que la clave tiene que 
ser forzosamente numérica. 


Ficheros de direccionamiento por tabla 

En este tipo de organización se construye 
una tabla a través de la cual se puede acceder 
directamente al registro del fichero que se de- 
see. El método consiste en asociar cada clave 
con la posición del registro, que contiene esta 
clave dentro del fichero, y agrupar todas estas 
asociaciones en una tabla. 

Supongamos el ejemplo de la columna si- 
guiente . 
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N?2 ARTÍCULO 


Dado este fichero de artículos, para que su 
organización sea de direccionamiento al azar 
por tabla habrá que construir una tabla como la 
especificada en el cuadro homónimo. 

Como vemos en esta tabla, las claves están 
clasificadas de mayor a menor. Para leer un de- 
terminado registro, por ejemplo, el de la clave o 
n? del artículo 00200, primero se accederá a la 
primera parte de la tabla para encontrar dicho 
n? de artículo (si están clasificadas, existen 
métodos para encontrarlo rápidamente). Una 
vez encontrado, se leerá la posición asociada a 
tal clave o número, que en este caso será 4. 
Con esto ya sabremos en qué registro se en- 
cuentra el n2 del artículo 00200, con lo que 
bastará leer tal registro, el número 4. 


Ficheros de organización secuencial 

Los ficheros de organización secuencial son 
aquellos en los que sus registros están almace- 
nados consecutivamente y en el mismo orden 
en el que se grabaron. 

Son ficheros en los que la única forma de 
acceder a ellos es secuencialmente, es decir, 
accediendo al primer registro y después sucesi- 


vamente al 22, 32, 4”, etc. De esta manera, si 
se quiere acceder a un determinado registro de 
uno de estos ficheros, la única manera de llegar 
a él consiste en leer todos los registros, empe- 
zando por el 12, hasta dar con el deseado. 

Como vemos, estos ficheros no sirven co- 
mo ficheros maestros, sino más bien como fi- 
cheros de trabajo, ya que su organización hace 
que su acceso y actualización sean, en la mayo- 
ría de los casos, muy lentas. 

Normalmente, siempre se suelen tener clasi- 
ficados, ya que, de este modo, al acceder se- 
cuencialmente a ellos, sabemos que el primer 
registro contendrá el campo más pequeño o 
más grande (depende de la clasificación ascen- 
dente o descendente) por el que se ha realizado 
la clasificación, el 22 registro contendrá el se- 
gundo campo más grande o más pequeño, 
etcétera. 

Un ejemplo de fichero de organización se- 
cuencial lo podemos ver en una aplicación de 
facturación. Se trata de realizar un impreso de 
manera que en cada línea figuren los datos de 
cada factura que se ha elaborado en el propio 
proceso de facturación. 

En el momento de elaborar las facturas, Co- 
mo la impresora está ocupada con esta elabora- 
ción, no puede al mismo tiempo realizar el im- 
preso antes descrito. Entonces, lo que se puede 


Sala de archivos de una microteca, donde se albergan las 
máquinas para la impresión de las microfichas, imprescin- 
dibles para la mecanización de una biblioteca computerizada. 


hacer es almacenar las informaciones corres- 
pondientes a cada factura en cada registro de 
un fichero secuencial. De este modo, una vez 
acabada la facturación, leyendo este fichero de 
manera secuencial (empezando desde el primer 
registro al último) e imprimiendo por cada lectu- 
ra la información del registro, obtendremos el 
impreso deseado. 

Tal fichero puede clasificarse por el número 
de factura o por el campo que se quiera; enton- 
ces el listado se obtendrá con las líneas clasifi- 
cadas de menor a mayor o de mayor a menor 
con respecto al campo por el que se ha realiza- 
do la clasificación. 

Este tipo de ficheros no se utilizan muy a 
menudo. 


Ficheros de organización 
secuencial indexada 


Un fichero de organización secuencial inde- 
xada consta de tres áreas: 

— un área de índices o claves; 

— un área de datos; 

— un área de overflow. 


Área de índices o claves 

Esta área está compuesta de entradas, cada 
una de las cuales contiene una clave o índice y 
una dirección. 

La descripción detallada de la información 
que se encuentra en esta área y su organización 
es muy difícil de explicar; para hacer más fácil 
la explicación, solamente diremos que contiene 


el? 
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El Pascal es un lenguaje relativamente sencillo cuyo apren- 
dizaje puede iniciarse a edad temprana. En la fotografía, un 
estudiante verifica un programa, correspondiente a un ejer- 
cicio de biología, escrito en este lenguaje. 


información de la clave más alta que hay en ca- 
da cilindro y de la clave más alta que hay en ca- 
da pista, de tal manera que siempre se sabe, al 
entrar un nuevo registro o clave, dónde le co- 
rresponderá entrar, es decir, en qué cilindro o 
pista. 

El manejo de esta área viene soportado por 
el sistema operativo. 


Área de datos 

En esta área se almacenan los registros, es 
decir, la información más importante. Estos re- 
gistros se grabarán automáticamente clasifica- 
dos en orden ascendente de la clave. Esta gra- 
bación automática la realiza el propio sistema, 
porque antes ha pasado por el área de índices 
y de ahí ha tomado la información que le dice 
dónde debe grabar el registro para que quede 
bien clasificado. 

Lógicamente tanto las operaciones de anu- 
lación de un registro como las de lectura y ac- 
tualización siguen el mismo camino; una vez es- 


pecificada la clave que quiere leerse, anularse o 
actualizarse, el sistema consulta en el área de 
Índices, donde obtiene información física sobre 
la pista/cilindro en que se encuentra el registro 
perteneciente a esa clave; a partir de ahí, lo 
puede anular, leer o modificar. 


Área de overflow 

Es posible que en un momento determinado 
el espacio físico destinado al área de datos se 
agote; entonces, para que un usuario no se 
quede a mitad de trabajo, los registros que de- 
berían grabarse en el área de datos se grabarán 
en un área del mismo fichero llamada overflow. 
Esta situación quedará reflejada en el área de 
índices. 

Más tarde puede realizarse una reorganiza- 
ción del fichero, con lo cual se consigue dar 
más espacio al área de datos y trasladar los re- 
gistros que se encuentran en el área de over- 
flow al lugar que les corresponde en el área de 
datos. Por lo tanto, vemos que esta área es só- 
lo para uso transitorio, para que el fichero, en 
un momento determinado, no haga que el pro- 
grama que lo está utilizando se interrumpa a 
causa de un error al no haber más espacio en el 
área de datos. 


Lenguajes de programación 


Los lenguajes de programación son los me- 
dios de comunicación entre los programadores 
o usuarios y la computadora. Con ellos se cons- 
truyen los programas que luego serán ejecuta- 
dos por la computadora. 

Existen dos categorías diferentes de len- 
guajes: 

— los lenguajes de bajo nivel; 

— y los lenguajes de alto nivel. 

Los lenguajes de bajo nivel son los lengua- 
jes assembler y los lenguajes máquina. En estos 
lenguajes, cada línea de programa que se escri- 
be con ellos es una orden para la computadora; 
en el caso de los lenguajes assembler, cada una 
de estas líneas se construye con unas instruc- 
ciones específicas, cada una de las cuales tiene 
un nombre. Sin embargo, con el lenguaje má- 
quina, las instrucciones o líneas de programas 
son cadenas de O y 1 o de caracteres hexadeci- 
males, con lo que resulta muy difícil y complica- 
do programar directamente con él. Hoy en día, 
la programación en lenguaje máquina ya no se 
realiza, dada la existencia de los lenguajes as- 
sembler (aunque éstos sólo se utilizan en deter- 
minadas ocasiones) y los lenguajes de alto 
nivel. 

Tanto los lenguajes assembler como los de 
alto nivel, antes de ser ejecutados, se traducen 
a lenguaje máquina, único lenguaje interpreta- 
ble por la computadora. En el caso de los as- 
sembler, su traducción a lenguaje máquina se 
efectúa mediante un programa llamado ensam- 
blador, y los de alto nivel se traducen mediante 
compiladores e intérpretes. 

Cada instrucción creada con un lenguaje de 
alto nivel consta de varias órdenes para la com- 
putadora. Es decir, así como en el lenguaje as- 
sembler o máquina, para realizar la suma de dos 
variables, es posible que necesitemos varias 
instrucciones, en un lenguaje de alto nivel con 
una sola instrucción basta, ya que luego, al ser 
compilada, esta instrucción se transformará 
automáticamente en varias instrucciones en 
lenguaje máquina, que serían las mismas que si 
estuviéramos programando en assembler o en 
lenguaje máquina. 

Existe un gran número de lenguajes de alto 
nivel y cada vez aparecen lenguajes de este tipo 
más evolucionados, que hacen que un usuario 
con poca experiencia pueda empezar a progra- 
mar una computadora con cierta facilidad. 


En estos lenguajes, el programador no debe 
preocuparse del funcionamiento interno de la 
computadora (unidad central de proceso, regis- 
tros de la CPU, posiciones físicas de memoria, 
etc.), cosa que no ocurre en los lenguajes as- 
sembler y máquina, que constantemente exigen 
trabajar con estos elementos. 


LOS LENGUAJES ASSEMBLER 


Como ya hemos dicho en la introducción, 
en los programas escritos con lenguaje assem- 
bler cada instrucción o línea de programa se co- 
rresponde con una acción que debe ejecutar la 
computadora, al igual que en los programas es- 
critos en lenguaje máquina. Pero los lenguajes 
assembler, en lugar de dar un código numérico 
a una instrucción, representan la instrucción 
mediante símbolos (letras). Por ejemplo, para 
indicar la instrucción «suma» se hace, en algu- 
nos de ellos, con el carácter A, que es el primer 
carácter de la palabra inglesa add, que significa 
suma o sumar. 

Los programas escritos en lenguaje assem- 
bler ocuparán menos espacio, una vez ensam- 
blados y traducidos a lenguaje máquina, que los 
de alto nivel una vez compilados. Incluso en al- 
gunos casos se ejecutarán más rápidamente, 
siempre que estén bien construidos y optimi- 
zados. 

Para comprender mejor la relación entre los 
lenguajes assembler y los lenguajes máquina, en 
la página 226 se muestra un programa escrito 
en lenguaje assembler y en la página 227 apare- 
ce el correspondiente en lenguaje máquina. 

Este programa realiza la clasificación de una 
cierta cantidad de números, especificada por el 
usuario fuera del programa, mediante el método 
de la burbuja, el cual se explica a continuación. 

Dado un grupo de cantidades numéricas 
que se encuentran en una tabla totalmente des- 
clasificadas, se trata de obtener tal tabla de nú- 
meros clasificada de menor a mayor o mediante 
la comparación de todos los números con el pri- 
mero. En cada comparación, si el número com- 
parado es menor que el que ocupa la primera 
posición, entonces se intercambian la posición 
hasta llegar a comparar el primero con el últi- 
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mo, después de lo cual en la primera posición 
tendremos el número menor de la tabla. Segui- 
remos después comparando el de la segunda 
posición con todo el resto y, al llegar al final, en 
el segundo lugar tendremos el más pequeño 
después del primero. Haciendo este mismo pro- 
ceso tantas veces como posiciones haya, al fi- 
nal obtendremos la tabla clasificada. 

Ejemplo. Tenemos la tabla de números si- 
guiente y la queremos clasificar: 


> 
7 


Comparamos 100 con 25 y, como 100 es 
mayor que 25, los cambiamos de lugar. 


> 
> 


Comparamos 25 con 200 y, como 25 es 
menor que 200, no cambiamos. 


> 
> 


Comparamos 25 con 5 y, como 25 es ma- 
yor que 5, los cambiamos de lugar. 


> 
=> 


Comparamos 5 con 10 y, como 5 es menor 
que 10, no cambiamos. 


Efectuadas ya todas las comparaciones con 
la primera posición de la tabla, vemos que, real- 
mente, en la primera posición está el número 
más pequeño. 


Empezaremos ahora a comparar el segundo 
con el tercero, es decir, 100 con 200; como 
100 es menor que 200, no cambiamos. 


> 
> 


Comparamos 100 con 25 y, como 100 es 
mayor que 25, los cambiamos de lugar. 


=> 
> 


Comparamos 25 con 10 y, como 25 es ma- 
yor, lo cambiamos de lugar. 


Efectuadas ya todas las comparaciones con 
el segundo elemento, en este lugar se encuen- 
tra el segundo número más bajo de la tabla. 


> 
o. 


Empezaremos ahora a comparar el tercero 
de los elementos con el cuarto, es decir, 200 
con 100; como 200 es mayor, los cambiare- 
mos de lugar. 


> 
> 


Comparamos 100 con 25 y, como 100 es 
mayor, los cambiamos de lugar. 


Una vez efectuadas todas las comparacio- 
nes con el tercer elemento, en este lugar nos 
encontramos con el tercer número más bajo. 


ES 


> 


Comparamos a continuación el cuarto y el 
quinto, es decir, 200 con 100; como 200 es 
mayor, los cambiaremos de lugar. 


Al no haber ya más posiciones por compa- 
rar, hemos llegado al final y, como podemos 
ver, la tabla ha quedado clasificada. Estos mis- 
mos pasos que hemos efectuado con esta tabla 
se efectúan en el programa assembler mostrado 
anteriormente. 

En la página 227 podemos ver el programa 
de assembler escrito en lenguaje máquina. Ca- 
da par de números representa un byte y están 
codificados en hexadecimal. 


LOS LENGUAJES DE ALTO NIVEL 


Aunque existen más de cien lenguajes de al- 
to nivel, solamente vamos a ocuparnos de los 
más importantes o los que son usados por un 
número mayor de usuarios o programadores. 
Estos son el lenguaje COBOL, el FORTRAN, el 
PASCAL, el PL/1, el ADA, el LOGO y, por últi- 
mo, el lenguaje más conocido y el más utiliza- 
do, el BASIC. Este último lenguaje merece un 
capítulo aparte debido a su importancia; en di- 
cho capítulo se intenta realizar una descripción 
lo más completa y comprensible que se pueda. 


El lenguaje COBOL 


La palabra COBOL la conforman las siglas 
de Common Business-Oriented Language, que 
significa «lenguaje de programación orientado a 
los problemas de gestión». Fue concebido en el 
año 1959 y empezó a difundirse en los prime- 
ros años de la década de los sesenta. Surgió 
ante la necesidad de un lenguaje puramente de- 
dicado a resolver problemas de gestión, ya que 
los que había hasta entonces estaban más 
orientados a resolver problemas de carácter 
científico y numérico. 

Este lenguaje se concibió para ser indepen- 
diente de la computadora sobre la que se haya 
implementado; es decir, si tenemos una aplica- 
ción de gestión escrita en COBOL, que funciona 
correctamente en una determinada computado- 
ra con muy pocos cambios en sus programas, 
deberá funcionar en otra computadora diferente 
de la primera y que también pueda trabajar en 
COBOL. 

Un programa escrito en COBOL normalmen- 
te es muy largo, aunque el trabajo que tenga 
que hacer sea muy corto. Este es uno de los in- 
convenientes que tiene este lenguaje. 

Permite nombres de variables de hasta 30 
caracteres de longitud y sus sentencias o ins- 
trucciones normalmente están formadas por pa- 
labras inglesas, por ejemplo, ADD (suma), SUB- 
TRACT (resta), etcétera. 

Cuando se construye un programa en len- 
guaje COBOL, tal programa obligatoriamente 
estará dividido en 4 secciones, que serán las si- 
guientes. 


Arriba, operadora tecleando un programa de gestión en len- 
guaje COBOL, que ofrece la ventaja de poder homologarse 
en cualquier computadora. 


e Identification Division. En ella figuran senten- 
cias en las que se identifican el nombre del pro- 
grama, el del autor del programa y otros datos 
de identificación del programa. Como se com- 
prenderá, esta sección solamente se crea a 
efectos de documentación. 

e Environment Division. En ella, a los nombres 
de los ficheros con los que se va a trabajar se 
les define su ubicación física, es decir, en qué 
disco, cinta, etc., se encuentran; incluso se in- 
dica que los ficheros de salida se imprimirán en 
impresora. 

e Data Division. En ella se definen todas las va- 
riables y todas las áreas de trabajo que se van 
a utilizar en el programa, así como la relación 
entre ellas. 

e Procedure Division. En ella se crea, en rea- 
lidad, el programa con sentencias de acción; 
no de definición, como en las secciones ante- 
riores. 

En la sección environment division será 
donde se producirá algún cambio al trasladar 
cualquier programa de una computadora a otra, 
ya que será en las unidades de entrada/salida 
donde puede estar la incompatibilidad. 

Al estar este lenguaje orientado a resolver 
problemas de gestión, los programas construi- 
dos con él manejarán ficheros con mucha infor- 
mación, es decir, ficheros muy grandes, y, por 
lo tanto, debe tener la posibilidad de definir fi- 
cheros con una organización potente; efectiva- 
mente, así es. Normalmente, el lenguaje CO- 
BOL permite definir y tratar ficheros con cual- 
quier organización, incluso con organización se- 
cuencial indexada, que es la que se utiliza para 
los ficheros maestros. 
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Como es lógico, este lenguaje no es óptimo 
para crear programas que tengan que resolver 
problemas de tipo científico o técnico. 

En las páginas 227 y 228 se muestra un pro- 
grama escrito en COBOL. 

El programa escrito en COBOL realiza una 
lectura registro a registro de un fichero, visuali- 
zando en la pantalla de la computadora la infor- 
mación de tal registro y preguntando si es co- 
rrecto o no. Si es correcto, en uno de sus cam- 
pos se introduce la palabra «correcto» y se 
vuelve a grabar en el fichero. Si no es correcto, 
en el mismo campo se introduce la palabra «no 
correcto» y se vuelve a grabar. 

Como podemos ver, en la 1? sección (la 
identification division) definimos el nombre del 
programa, «EJEMPLO», y a continuación la fe- 
cha de escritura de tal programa, «OCT-85». 

En la siguiente sección, la data division, de- 
finimos todas las variables con las que vamos a 
trabajar y los campos del récord del fichero 
FICH-MOV. La descripción de los campos del 
récord se hace desde la línea 23 a la 31. 

De las líneas 37 a la 45 y de la 51 a la 58 
se definen los campos de la pantalla, títulos y 
valores que estarán en relación con los campos 
del récord leído. 

En la siguiente sección es donde realmente 
se ejecuta el programa, ya que en ella se en- 
cuentran las órdenes ejecutivas. En dicha sec- 
ción se lee un registro, se visualizan sus cam- 
pos en la pantalla, se pide al usuario que con- 
teste desde teclado si la información es correc- 
ta; si es así, se introduce en un campo de tal re- 
gistro la palabra «correcto» y se graba el regis- 
tro; si no es correcto, se introduce la palabra 
«no correcto» y se graba igualmente. Una vez 
aceptada o no tal información, se vuelve a leer 
otro registro y así sucesivamente hasta que se 
llegue al final del fichero, con lo que terminará 
la ejecución del programa. 


INFORMACIÓN DE UN 
REGISTRO EN PANTALLA 
La visualización de la información de un re- 
gistro en la pantalla es de esta forma. 
Supongamos el registro anterior: 


PEPITA JIMÉNEZ ............ 54321 CAMELIAS 
FLORERO CHINO: sucias ic rias 23451 


El lenguaje FORTRAN 


El nombre de este programa viene de las pa- 
labras FORmula TRANslator, que significa tra- 
ducción de fórmulas. Surgió en el año 1954 y 
es el lenguaje de alto nivel más antiguo que se 
utiliza aún hoy día. Fue diseñado por científi- 
cos, precisamente para resolver sus problemas; 
por lo tanto, está orientado a la resolución de 
problemas científicos y técnicos. 

Este lenguaje no tiene instrucciones de ac- 
ceso a ficheros o de entrada/salida muy poten- 
tes, ya que no está hecho, como el COBOL, pa- 
ra manejar mucha información almacenada en 
ficheros; más bien está concebido para poder 
realizar muchos cálculos de una manera muy 
rápida y, por lo tanto, las instrucciones más 
potentes que tiene son las que realizan estos 
cálculos. 

Se utiliza mucho en universidades para reali- 
zar trabajos que requieran muchos cálculos e 
incluso tiene la posibilidad de trabajar en doble 
precisión, lo que le permite dar resultados con 
muchos más dígitos significativos que trabajan- 
do normalmente. 

Un programa escrito en FORTRAN es mu- 
cho más difícil de seguir que otros programas 
escritos en otros lenguajes, como por ejemplo 
el COBOL. 

En la página 229 puede verse un ejemplo de un 
programa escrito en FORTRAN. 

En dicho programa se realiza el cálculo del 
área de un trapecio. Entrando como datos el 
número del trapecio, la longitud de sus dos ba- 
ses y de la altura, la computadora calcula el 
área. En este caso le hemos entrado datos refe- 
rentes a tres trapecios, que son los siguientes: 


Trapecio n? Base 1 Base 2 Altura 
1 4 4 Z 
2 6 2 3 
3 10 4 4 


y la computadora nos ha devuelto los resultados 
que se muestran en el programa FORTRAN de la 
página 229. 

Este programa es muy sencillo, ya que, en 
realidad, la única sentencia de cálculo es la que 
sigue a la 10. Las demás instrucciones son de 
lectura y escritura. 


El lenguaje PASCAL 


Este lenguaje recibe su nombre del matemá- 
tico y filósofo francés Blaise Pascal y fue desa- 
rrollado por Niklaus With en el año 1970. 

Puede decirse que este lenguaje es un inter- 
medio entre el FORTRAN y el BASIC, ya que 
posee la potencia de cálculo y la rapidez del 
FORTRAN y la capacidad de sencillez del BA- 
SIC, aunque no tiene la potencia del manejo de 
grandes masas de información, como el CO- 
BOL. Además, es un lenguaje estructurado; es 
decir, los programas escritos con él son fáciles 
de seguir gracias a que su programación es se- 
cuencial y sin saltos de una línea a otra, los 
cuales siempre dificultan el seguimiento de un 
programa. El PASCAL es uno de los lenguajes 
con más poder de estructuración que existen. 

Gracias a que posee lo mejor del BASIC y 
del FORTRAN, es un lenguaje que se ha adopta- 
do para realizar programas en muchas compu- 
tadoras que necesitan resolver tanto problemas 
científicos como problemas con poco cálculo, 
pero que precisan de una gran rapidez. Su único 
punto negro es la falta de potencia para mane- 
jar eficazmente grandes masas de información 
almacenadas en discos o cintas. 


En la página 228 podemos ver un ejemplo de 
un programa escrito en PASCAL. 


Los lenguajes PL/1 y ADA 


Estos dos lenguajes no son tan importantes 
como los anteriores debido a algunas limitacio- 


Arriba, vídeo juegos en pantalla, realizados mediante un 
lenguaje de alto nivel. 


nes en su uso; por lo tanto, nos limitaremos a 
citar algunas de sus particularidades. 

El lenguaje PL/1 es un intermedio entre el 
FORTRAN y el COBOL; es decir, posee la po- 
tencia de cálculo del FORTRAN y la capacidad 
de manejo de grandes masas de información 
del COBOL. Como vemos, es un lenguaje muy 
potente, que fue introducido a mitad de la déca- 
da de los sesenta por IBM; de ahí su limitación, 
ya que, en un principio, solamente se podía eje- 
cutar en computadoras de esta marca, puesto 
que los otros fabricantes sólo fueron capaces 
de implantarlo en sus computadoras muy lenta- 
mente. 

Por lo tanto, es un lenguaje muy potente 
que sirve tanto para resolver problemas científi- 
cos como problemas de gestión. Además, tam- 
bién es uno de los lenguajes con más poder de 
estructuración que existen hoy día. 

El lenguaje ADA surgió en los años setenta 
ante la necesidad de los servicios de computa- 
ción del departamento de defensa de Estados 
Unidos de programar en un lenguaje de alto ni- 
vel, ya que hasta entonces se programaba 
siempre en lenguajes de bajo nivel (assembler). 
Sin embargo, cuando se decidió, las diferentes 
ramas de estos servicios no se pusieron de 
acuerdo en el lenguaje de alto nivel que querían 
elegir y, finalmente, decidieron construir uno 
que colmara los requerimientos de todas las 
personas que intervenían en el desarrollo de 
programas. 
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Al fin, en el año 1980 se acabó de desarro- 
llar un lenguaje de alto nivel, caracterizado fun- 
damentalmente por su poder de estructuración, 
y al cual se le dio el nombre de ADA, en home- 
naje a Ada Augusta Lovelace Byron, compañera 
de Charles Babbage. 

Este lenguaje debe su importancia a su pa- 
recido con el PASCAL y a su poder de estructu- 
ración. 


El lenguaje LOGO 


El LOGO es un lenguaje utilizado normal- 
mente en las escuelas de enseñanza primaria, 
fundamentalmente para introducir a los escola- 
res en el manejo y empleo de las computa- 
doras. 

Su función es muy diferente a la de los an- 
teriores lenguajes que hemos visto, de ahí que 
su forma de trabajar sea completamente dife- 
rente a la de los demás lenguajes. 

Fue desarrollado por el profesor Seymour 
Papert en el laboratorio de Inteligencia Artificial 
del Instituto Tecnológico de Massachussets, y 
su origen descansa en la búsqueda de métodos 
de aprendizaje en el manejo de las computado- 
ras por parte de los niños. 

Como es lógico, al ser un lenguaje funda- 
mentalmente destinado a los niños, posee una 
sencillez y claridad asombrosas. Sin embargo, 
ello no quiere decir que no se puedan resolver 
problemas complicados con él, sino que más 
bien ahí radica su potencia; es decir que, siendo 
un lenguaje tan fácil de aprender y usar, pueden 


llegar a construirse programas muy complejos. 
Desde luego, no posee la potencia de un len- 
guaje COBOL, FORTRAN o PASCAL, pero no la 
necesita al no tener el mismo campo de actua- 
ción que ellos. 

Tiene la ventaja de que no es preciso tener 
ningún conocimiento previo de computación ni 
de computadoras para aprender y construir pro- 
gramas con LOGO. Simplemente, basta con el 
aprendizaje de unos cuantos comandos para ini- 
ciar la construcción de algún programa que 
funcione. 

Normalmente, los niños se introducen en 
este lenguaje a través de una de sus partes, tal 
vez la más, didáctica para el aprendizaje: la 
construcción de gráficos mediante LA TORTU- 
GA (véase pág. 230). 

LA TORTUGA es un pequeño triángulo que 
se visualiza en la pantalla y cuyo movimiento 
por ella se puede controlar mediante comandos 
y Órdenes muy sencillas LOGO. Cuando un niño 
aprende a controlar el movimiento de LA TOR- 
TUGA, ya puede decir que está programando 
en LOGO. 

Con los desplazamientos de LA TORTUGA 
se pueden dibujar complejas figuras geométri- 
cas, con lo que se introduce al niño en un mun- 
do matemático o geométrico mediante el uso 
de la computadora. Sin embargo, el LOGO no 
es solamente LA TORTUGA, sino que también 
permite la resolución de problemas matemáti- 
cos, el manejo de listas, el uso de procedimien- 
tos, el uso de operaciones lógicas; además, po- 
see comandos de entrada/salida y una caracte- 
rística muy importante, la recursividad. 


Fotograma del film Juegos de guerra, película que plantea el gravísimo problema del acceso y su ulterior manipulación 
a los bancos de datos y a los programas secretos por personas extrañas y ajenas al servicio, en este caso el Departamento 
de Defensa de Estados Unidos. 
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PROGRAMA ESCRITO EN LENGUAJE ASSEMBLER 


* 

ms) 

msj! 
msj2 
msj3 
msj4 

* 
Principio 


lab2 


labl 


lab3 


intercambio 


error 


Module Clasificación, segmented 
Section Sect 1 


title 


dd 
jr 


ddb 
ddb 
ddb 
dab 
ddb 


"Clasificación por la burbuja” 


00 
Principio 
"ASM-CLAS ”, %0a, %2d, 00 


“Comienzo ”, %a, Y%0d, 00 
“fin ', %0a, %8d, 00 


“Número de parámetros no válido '', %Va, %Nd, 04 


"Número de elementos: ''. 00 


1112,£ msj! 
£89 
11,8rr14 
11,£2 

NZ, error 
116,811 14 
13,8rr6 
12,£%0200 
rr4,8rr14 
r6,Srr4 
1112,£ms]4 
£89 

r12,r6 
113,£6 

£94 

£90 


r6,r6 


r10,£0 
r6,£2 
16,£2 

LT fin 
17,£0 

18 rr2(17) 
17,£2 

19, 11217) 
18,19 

GT intercambio 
18,19 
17,r6 

ME, lab1 
r10,£0 
Z,fin 
lab2 
r10,£1 
18,19 
17,£2 
rr2(17),r8 
17,£2 
rr2(17),r9 
lab3 


rr12,£msj3 
£89 


edo 


11,£0 


jr EQ fin 

lab4 popl 1r10,8rr14 
ajnz 11 lab4 
ret 

* 

* 

* 

fin n ldl 1112,£msj2 
el £89 
sc £90 


ret 
PROGRAMA ESCRITO EN LENGUAJE MÁQUINA 


0000: 01 11 00 00 00 EE 63 6C 6l 73 69 66 69 63 6l 63 

0010: UMSS ANOOIOONNER7S): 65/1069: 74:31. +.0F..00'. 10 

0020: 00 00 21 00 00 21 E8 2D 41 59 20 41 53 4D 2D 43 

0030: ARIAS ICO OA 0D11000049""6F. 6D 69 65. GE 7A 6F- 20 
0040: DA 0D 00 66 69 6E 20 20 0A 0D 00 4E 758 6D 65 72 

0050: CUNA RENO 170672 c6l:.6D. 65.74. 72 :6F 73. 20 
0060: 6E 6F 20 716 6 6CT 69 64 €F 20 0A 0D 00 6E 75 6D 
0070: AAA 65 0200165060..68...6D...68.6E 74. .6F. 73 

0080: 3JA 20 20 00 10 00 SE 21 14 0€ 25 00 00 10 4] 0C 
0090: ANNIE NB 01000002 EE. 30.98. EG 21 63 21 

00A0: 02 02 00 95 E4 21 46 14 0C 25 00 00 46 41 OF 21 

DIRAN ANNE SINOD 00060 07P BE .7P. SA 81.66.21 0A 
00C0: 00 00 AB 6l 0B 06 00 02 El 24 21 07 00 00 22 71 

PODRAS ASIA TN 29 407.00 41 0D 21 8B 98 

00É0: EA 07 Al 98 8B 67 EE F8 0B 0A 00 00 E6 15 E8 EA 
-0OFO: CUNDANAOEADIADASBNNABE TL 22 19:28. .07 00-21 A9 71 

0100: 22 13 29 07 00 21 E8 EF 21 14 0C 25 00 00 24 4] 

0110: ONE MMTE ISI OBINOL: 00700 "ES 03...988 EA Fl 82 9E 08 

0120: 14 0€ 25 00 00 1C€ 41 03 2l 7F 59 7TF 5A YE 08 03 


PROGRAMA ESCRITO EN LENGUAJE COBOL 


IDENTIFICATION DIVISION. 
- PROGRAM-ID. EJEMPLO. 
DATE: WRITTEN. OCT-85, 


ENVIRONMENT DIVISION. 
6. CONFIGURATION SECTION. 
SOURCE-COMPUTER. L1. 
- OBJECT-COMPUTER. L1. 
IN] UT OUTPUT SECTION, 
"FILE CONTROL. 

SELECT FICH-MOV 

ASSIGN TO DISK “MOVIMIENTOS” 
ORGANIZATION IS SEQUENTIAL 
ACCESS MODE 18 SEQUENTIAL 


(00 10) 01 ON —Á 


a. 
Ed CHA ON — O 


a 


"DATA DIVISION. 
. FILE SECTION. 
FD FICH MOV 
- LABEL RECORDS ARE OMITTED 
DATA RECORD IS REC-MOV, 


. 


SE 
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01 REC-MOV., 
02 CLIENT PIC X(20). 
02 CODCLI PIC 95). 
02 DIREC PIC X(20). 
02 ARTIC PIC X(2). 
02 DESC PIC X(35). 
02 CODART PIC X(5). 
02 COST PIC 9(6). 
02 CORREC PIC X(8). 


WORKING-STORAGE SECTION. 


11 


C-TIP-REC PIC X(3) 


SCREEN SECTION. 


01 VIDEO BLANK SCREEN 
02 LINE 4 COLUMN 4 VALUE ''CLIENTE”. 
02 LINE 4 COLUMN 26 VALUE ''COD.CLIENTE”. 
02 LINE 4 COLUMN 48 VALUE “DIRECCION”. 
02 LINE 8 COLUMN 4 VALUE “ARTICULO”. 
02 LINE 8 COLUMN 26 VALUE "COD.ARTICULO”. 
02 LINE 8 COLUMN 48 VALUE “DESCRIPCION”. 
02 LINE 8 COLUMN 65 VALUE “COSTE”. 


01 FIN-DE-TRABAJO 

02 FILQ BLANK SCREEN, 
01 ERROR 

02 FILR BELL. 


01 VALUES. 
02 C-CLIENT LINE 4 COLUMN 4 PIC X(20) USING CLIENT, 
02 C-CODCLI LINE 4 COLUMN 24 PIC 5) USING CODCLI. 
02 C-DIREC LINE 4 COLUMN 44 PIC X(20) USING DIREC. 
02 C-ARTIC LINE 8 COLUMN 4 PIC X(12) USING ARTIC. 
02 C-DESC LINE 8 COLUMN 24 PIC X(35) USING DESC. 
02 C-COD-ART LINE 8 COLUMN 44 PIC X(5) USING CODART. 
02 C-COST LINE 8 COLUMN 65 PIC 9(6) USING COST. 


PROCEDURE DIVISION. 
PRINCIPIO. 


DISPLAY VIDEO. 
OPEN 1-O FICH-MOV 


CICLO-DE-TRABAJO. 


PERFORM ACERAR-CAMPOS 
READ FICH-MOV 
AT END GO TO FIN-PROC. 
DISPLAY VALUES. 
ACCEPT C-TIP-REC. 
IF C-TIP-REC = "'S'” 
PERFORM TRANSACCION1 THRU FIN-TRANSACCION2 
ELSE 
PERFORM TRANSACCION2 THRU FIN-TRANSACCION2. 
GO TO CICLO DE TRABAJO. 


FIN-PROC. 


CLOSE FICH-MOV., 
STOP RUN. 


ACERAR CAMPOS. 


MOVE ZERO TO CLIENT, CODCLI, DIREC, ARTIC, CODART, COST, CORREC. 


MOVE SPACES TO C-TIP-REC. 
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83 TRANSACCION!. 


86 MOVE "'CORRECTO” TO CORREC 

87 REWRITE REC-MOV. 

88 FIN-TRANSACCION!1. 

89 

90 TRANSACCION2. 

91 MOVE "NO CORRECTO” TO CORREC 
92 REWRITE RECMOV, 


93 FIN-TRANSACCION2. 


PROGRAMA ESCRITO EN LENGUAJE FORTRAN 
CÁLCULO DEL ÁREA DE UN TRAPECIO 


READ (1,10) NUM, BASE1, BASE2, ALTURA 
10 FORMAT (15, 1X, 15, 1X, 15, 1X, 15) 
AREA = ((BASE1+BASE2)/2x* ALTURA 
WRITE (2,20) NUM,AREA . 
20 FORMAT (1X, 'EL ÁREA DEL TRAPECIO NUMERO ', 15, ' ES”, 15) 


EL ÁREA DEL TRAPECIO NÚMERO 1 ES 8 


Resultado EL ÁREA DEL TRAPECIO NÚMERO 2 ES 12 
del programa 


EL ÁREA DEL TRAPECIO NÚMERO 3 ES 28 


PROGRAMA ESCRITO EN LENGUAJE PASCAL 


PROGRAM JUEVES (INPUT, OUTPUT); 


LABEL 1; 

CONST DIAS-SEMANA=7; 

TYPE  KEYBOARD-INPUT=CHAR; 
VAR KEYIN : KEYBOARD-INPUT); 


BEGIN 
WRITE (HOY, ¿ES JUEVES?”; 
l: READLN (KEYIN); 
CASE KEYIN OF 
'S', 's" : WRITELN (es jueves.”); 
'N”, 'n' : WRITELN (no es jueves. >; 
OTHERWISE 
WRITELN ('Digitar S o N.”); 
WRITE (Por favor vuelva a digitar:'); 
GOTO 1 
END 


PROGRAMAS LOGO EN LOS QUE SE REALIZAN 
FIGURAS GEOMÉTRICAS CON LA TORTUGA 


Para que la TORTUGA dibuje un cuadrado se podría construir el siguiente programa LOGO; 


CS 
FD 30 


RT:90 
FD 30 
TR 90 
FD 30 


RT 90 
FD 30 
END 


borrado de la pantalla 

indica a la tortuga que desde donde está 

avance 30 unidades en la dirección que señale extremo 
indica a la tortuga que varíe su posición 90% a la derecha 
le indica que avance 30 unidades 

le indica que varíe su posición 90% a la derecha 

y así sucesivamente hasta formar el cuadrado tal como 
se indica en la figura 


Veamos ahora cómo puede construirse un triángulo: 


CS 

FD 30 
LT 120 
FD 30 
LT 120 
FD 30 
LT 120 
END 


borrado de pantalla 

avance de 30 unidades 

variación de 120% a la izquierda 

avance de 30 unidades 

variación de 120% a la izquierda 

avance de 30 unidades 

variación de 120% a la izquierda para quedar en su posición a 


Con este programa podemos construir el triángulo de la figura. - 
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El lenguaje BASIC 


El nombre de BASIC responde a las siglas 
de Beginner's All Symbolic Instruction Code, o 
sea, código de instrucciones simbólicas de uso 
general para principiantes. 

Este lenguaje fue desarrollado, junto con el 
primer sistema de tiempo compartido del mun- 
do, en un colegio americano para servir de len- 
guaje de aprendizaje a los alumnos. Sus autores 
fueron John G. Kemeny y Thomas E. Kurts. En 
tal colegio, los estudiantes podían comunicarse 
con la computadora gracias a que cada uno de 
ellos tenía un terminal conectado a ella; gracias 
al BASIC se podía codificar, ejecutar y depurar 
un programa en muy poco tiempo. Además, al 
ser muy fácil de aprender, los estudiantes pu- 
dieron empezar a escribir programas tras seguir 
un curso de muy pocas horas. 

Años después de su creación, el BASIC se 
ha convertido en uno de los lenguajes más po- 
pulares y fáciles de usar. Se han diseñado len- 
guajes BASIC para toda clase de computado- 
ras, desde las de bolsillo hasta las grandes 
computadoras. 

Su característica principal consiste en que 
es muy fácil de usar por los principiantes en 
programación. Sin embargo, veamos las princi- 
pales características que lo hacen diferente a 
los demás lenguajes. 

* Se puede dar un nombre muy corto a las va- 
riables del BASIC. Las variables pueden ser nu- 
méricas (A= 1) y alfanuméricas (A£ = ““PEPE””). 
Los nombres de tales variables pueden empezar 
por cualquier letra del alfabeto. 

e El BASIC permite programar de una forma 
conversacional. Gracias a que es un lenguaje in- 
térprete, es decir que no necesita compilación 
(ya que cada instrucción se traduce inmediata- 
mente antes de ejecutarse), se puede cargar un 
programa escrito en BASIC en memoria, ejecu- 
tarlo, corregirlo directamente si tiene algún 
error y volverlo a salvar en el dispositivo donde 
se tuviera almacenado. 

e Los mensajes de error generados por el BA- 
SIC son explícitos y numerosos. En un lenguaje 
de programación, la cantidad de mensajes de 
error que éste puede generar y la calidad de es- 
tos mensajes constituyen una característica im- 
portante de cara a poder medir la potencia de 
tal lenguaje de programación. Los mensajes de 


Figura 39 


Nombre de la instrucción 


error son muy útiles para el programador, ya 
que le indican, en el momento de producirse, el 
tipo de error de que se trata y a veces el porqué 
se ha producido. En el caso del BASIC, la infor- 
mación que el lenguaje da cuando se produce 
un error es muy completa; incluso, en caso de 
que se produzca un error en un programa BA- 
SIC, éste, además del mensaje de error, indica 
también la línea de programa donde se ha pro- 
ducido tal error. 

El BASIC que explicaremos en este capítulo 
será fundamentalmente el BASIC que se utiliza 
en la mayoría de computadoras personales, en 
las cuales este lenguaje alcanza toda su poten- 
cia y donde se le saca mayor rendimiento. 

Sin embargo, en este capítulo solamente 
describiremos detalladamente cada una de las 
instrucciones principales o más comunes de es- 
te BASIC; pero, antes de empezar esta descrip- 
ción, explicaremos la «sintaxis» que vamos a 
utilizar para realizar tal descripción y las con- 
venciones en esta sintaxis. 


CONVENCIONES EN LA NOTACIÓN 


Para describir cada una de las instrucciones 
BASIC, primero indicaremos en un diagrama el 
nombre de la instrucción y los parámetros que 
puede llevar dicha instrucción, de tal manera 
que el nombre de la instrucción irá dentro de un 
rectángulo. Los signos especiales se indicarán 
dentro de círculos y, cuando un parámetro no 
sea obligatorio, el enlace entre un parámetro y 
otro o entre el nombre de instrucción y sus pa- 
rámetros puede ir directamente de parámetro 
en parámetro o saltarse el parámetro o paráme- 
tros no obligatorios. 

Para comprenderlo mejor veamos uno de 
estos diagramas (figura 39). 


Arriba, enseñanza de computación en lenguaje BASIC. Las 
grandes facilidades del BASIC lo han convertido en el len- 
guaje de programación por excelencia para el aprendizaje 
de principiantes, ya que permite programar sin hacer uso 
de compiladores, sus mensajes de error son explícitos y nu- 
merosos y admite nombres muy cortos para sus variables. 
Sin embargo, existe un lenguaje BASIC experto, el BASIC 
PLUS que permite la realización de gráficos. Abajo, gráfi- 
cos realizados mediante Diseño Asistido por Computadora. 


Jae ed 
sl ere bs 
e y 


od 
AE 
E 


mi 
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Nombre de la instrucción 


Figura 39a 


En este diagrama se está describiendo una 
instrucción en la cual existen parámetros y, por 
lo tanto, tal instrucción podrá tener varios for- 
matos. 

El primer formato está constituido por todo 
el diagrama y sería el que está representado en 
la figura 39a. 

El segundo formato sería el que aparece en 
la figura 39b. 

Como vemos, en este formato no se especi- 
fica el punto y coma (;), porque es opcional, tal 
como se ve en el primer diagrama. 

El tercer formato es el de la figura 39c. 

En este formato se especifica el nombre de 
instrucción, el (;) y el último parámetro. 

El cuarto formato es el correspondiente a la 
figura 39d. 

Como vemos, este formato es el más corto 
y solamente está formado por el nombre de la 
instrucción y el último parámetro. 

Veamos cada uno de los formatos de esta 
instrucción en un caso real: 


LINE INPUT — Nombre instrucción 
Nombre: —— Parámetro 1 
N$ Parámetro 2 


LINE INPUT ; “Nombre :”' ; N$ 
LINE INPUT “Nombre :' ; N$ 
LINE INPUT ; N$ 


ELEMENTOS DE UNA 
INSTRUCCIÓN BASIC 


0-0 


una instrucción BASIC y, por lo tanto, no puede 
usarse como un nombre de variable. 

Algunas veces una instrucción contiene 
más de una palabra clave; por ejemplo, la ins- 
trucción IF..... THEN contiene las palabras IF, al 
principio de la instrucción, y THEN, al final. 


Constantes 


Dentro de un programa BASIC podemos en- 
contrarnos con dos tipos de constantes: 

— las numéricas; 

— las alfanuméricas. 

Cualquier cantidad numérica expresada en 
una instrucción BASIC será una constante nu- 
mérica; una constante alfanumérica será cual- 
quier serie de caracteres expresados entre co- 
millas, salvo en algunas instrucciones en las 
que no van entre comillas por el propio formato 
de tales instrucciones, aunque igualmente son 
series de caracteres alfanuméricos. 

El valor de las constantes siempre será el 
mismo a lo largo de la ejecución de un progra- 
ma BASIC. 

Las constantes numéricas pueden ser posi- 
tivas o negativas y enteras o reales, ejemplo 
200; -—200; 201,50; —201,50. 


Variables 


Las variables dentro de un programa sirven 
para representar un dato mediante un nombre. 
Dicho dato puede variar a lo largo de la ejecu- 
ción de un programa; por lo tanto, podemos de- 
cir que el valor de una variable puede cambiar 
a lo largo de la ejecución de un programa. 

La longitud del nombre de una variable depen- 
de del BASIC que estamos utilizando; es decir, ca- 
da computadora puede utilizar diferentes lengua- 
jes BASIC con diferentes especificaciones, sien- 
do ésta una de ellas. Los diferentes tipos de BA- 
SIC tienen una parte común (la mayor) y la otra 
con especificaciones propias de cada uno. 


Cada instrucción BASIC, como hemos visto 
en el apartado anterior, consta del nombre de la 
instrucción, de unos parámetros y de unos sig- 
nos especiales. El nombre de la instrucción se 
corresponde con una palabra reservada o clave, 
los parámetros pueden ser constantes, varia- 
bles o expresiones. 


Palabras clave 


En BASIC, cada instrucción empieza con 
una palabra clave, que es una palabra reservada 
y que corresponde a la lengua inglesa. Desde el 
punto de vista sintáctico, siempre debe ser pre- 
cedida y seguida, al menos, de un espacio. Se 
las llama reservadas, porque tales palabras no 
pueden usarse para otra cosa que para especifi- 
car el nombre de una instrucción; es decir, no 
pueden usarse, por ejemplo, como nombres de 
variables. Supongamos la palabra clave INPUT; 
tal palabra se corresponde con el nombre de 
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Tipos de variables 


Las variables se dividen en dos tipos: 

— variables simples; 

— variables con índice. 

Las variables simples son variables cuyo 
nombre solamente representa un dato. En cam- 
bio, las variables con índice representan el ele- 


Figura 39 c 


mento de una matriz o vector; el nombre de la 
variable es el mismo para todos los elementos 
del vector y, para distinguir un elemento de 
otro, se utiliza el índice, que variará desde 1 
hasta el n? de elementos del vector. * 

Un nombre de variable simple puede ser 
PRODUCTO. 

Un nombre de variable con índice podría ser 
SUMA (1), que representaría al primer elemento 
del vector SUMA. 


SUMA (1) SUMA (2) SUMA (3) SUMA (4) SUMA (5) SUMA (6) 


En este caso, SUMA (1)=25, SUMA 
(2) =50, SUMA (3)= 100, SUMA (4)=75, SU- 
MA (5)=400 y SUMA (6) =300. 

De esta manera se pueden representar ele- 
mentos de vectores y de matrices de cualquier 
dimensión. En el caso de una matriz de tres di- 
mensiones, cada elemento que la compone se 
puede representar por tres índices, uno por ca- 
da dimensión. Por ejemplo, SUMA (1, 2, 5) se- 
ría el nombre de la variable que representaría a 
un elemento de la matriz SUMA de tres dimen- 
siones. 

Tanto las variables simples como las varia- 
bles con índice pueden ser: 

— numéricas; 

— alfanuméricas. 

El nombre de las variables numéricas puede 
estar formado de cualquier combinación de ca- 
racteres, siempre que su primer carácter sea al- 
fabético. Sin embargo, según el carácter con el 
que terminen, pueden ser de tres tipos: 

— enteras; 

— de simple precisión; 

— de doble precisión. 

e Las variables enteras son variables cuyo valor 
puede variar entre —32768 y 32767 y cuyo 
nombre termina con el signo especial %. Por 
ejemplo, el nombre AREA% sería el nombre de 
una variable de este tipo. 

e Las variables de simple precisión son varia- 
bles numéricas cuyo valor puede variar entre 
+10-9% y +10, y cuyo nombre termina con 
el signo especial !. Por ejemplo RESTA! sería el 
nombre de una variable de este tipo. 

e Las variables de doble precisión son varia- 
bles numéricas cuyo valor puede variar entre 
+10-?%8 y +10%%8 y cuyo nombre termina con 
el signo especial £ (libra) o el signo 4. Por ejem- 
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plo, DIV£ o DIVA es un nombre de variable de 
este tipo. 

Normalmente, en el tipo de BASIC que esta- 
mos viendo, cuando una variable no lleva signo 
especial al final de su nombre, ésta será una va- 
riable numérica de simple precisión. 

Las variables alfanuméricas forzosamente 
deben terminar con el signo especial $ (dólar). 

El valor de tales variables es siempre una 
serie de caracteres alfanuméricos cuyo límite 
generalmente es de 255. 

Para comprender mejor las divisiones de las 
variables, podemos construir un cuadro como el 
siguiente: 


Expresiones 


Las expresiones pueden dividirse en 4 cate- 
gorías: 

— expresiones numéricas; 

— expresiones alfanuméricas; 

— expresiones de comparación; 

— expresiones lógicas. 


- EXPRESIONES NUMÉRICAS 


Una expresión numérica no es sino una se- 
rie de variables y constantes con las que se rea- 
liza un cálculo mediante operadores aritméti- 
cos. En BASIC existe una instrucción que per- 
mite asignar a una variable el resultado de una 
expresión aritmética. El nombre de esta instruc- 
ción es LET, y con ella podremos ilustrar un 
ejemplo de expresión aritmética: 


LET A=(50+*N)/2 


En este ejemplo vemos que a la variable A 
se le asigna el resultado de la expresión aritmé- 
tica de la derecha del signo igual, en la que ve- 
mos variables (N), constantes (50, 2) y opera- 
dores aritméticos (+*,/). 
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Los operadores aritméticos que se pueden 
utilizar en cualquier expresión aritmética del 
BASIC y su significado son los que aparecen en 
el cuadro Operadores aritméticos. 

La prioridad de estos operadores aritméticos 
en una expresión numérica en la que no haya 
paréntesis, es decir, el orden en que se efectua- 
rían las operaciones en una expresión numérica 
que no tuviera paréntesis y en la que hubiera 
todos los operadores antes indicados, sería: 

Primero la potenciación, después la multipli- 
cación y división con el mismo orden, segui- 
damente la división entera, a continuación el 
cálculo del resto de la división y por último la 
suma y la resta con el mismo orden. Cuando 
dentro de una expresión numérica hay parénte- 
sis, siempre tiene mayor prioridad lo que va 
dentro de los paréntesis. 

Por ejemplo, el resultado de la expresión 
5+4+2 será 8+5= 13, porque se efectúa pri- 
mero la multiplicación y después la suma. Sin 
embargo, el resultado de la expresión (5+4)*2 
será 9*2 = 18, porque se ha efectuado prime- 
ro la suma y después la multiplicación. Por lo 
tanto, vemos que una misma expresión puede 
tener un resultado diferente según se coloquen 
paréntesis o no. Notemos también que la expre- 
sión 5+(4+*x2) es la misma que 5+4+2. 


EXPRESIONES ALFANUMERICAS 

En el lenguaje BASIC es posible realizar ope- 
raciones con constantes y variables alfanuméri- 
cas para formar expresiones alfanuméricas. Ta- 
les operaciones, sin embargo, se reducen a una 
sola, que se llama concatenación y cuyo opera- 
dor es el signo de la suma +. 

Por ejemplo, si tenemos una variable alfanu- 
mérica cuyo nombre es A$ y cuyo valor es 
““ALBERT”' y otra cuyo nombre es B$ y su valor 
“EINSTEIN”, al realizar el cálculo de la expre- 
sión alfanumérica A$+B%$ y asignar el resulta- 
do a otra variable alfanumérica cuyo nombre 
sea C$, de modo que la instrucción BASIC se- 
ría LET C$ = A$+B$, entonces en C$ obten- 
dríamos '“ALBERT EINSTEIN”, es decir, C$ = 
= A$+"“EINSTEIN”, en la que C$ volvería a te- 
ner valor '*ALBERT EINSTEIN””. 


EXPRESIONES DE COMPARACIÓN 

Una expresión de comparación, como su 
nombre indica, compara dos o más expresiones 
numéricas o alfanuméricas mediante operado- 
res de comparación. En este tipo de operacio- 
nes no está permitido comparar expresiones de 
distinto tipo, es decir, expresiones numéricas 
con alfanuméricas y al revés. 


4 q 
N A ho 


Suma Si la variable A= 2, entonces, en la expresión B=A+5, en B 
se almacenará 2 +5, es decir 7 


Si la variable A=2, entonces, en la expresión B= 10—A, en 
B se almacenará 10—2, es decir 8 


El resultado de la expresión 131 4 sería 3, aunque en realidad 
sería 3,25, pero como si hay decimales se trunca, se queda 
en,3. 

El resultado de la expresión 16,71 3,4 sería 6, porque 16,7 pa- 
sa a ser 17 y 3,4 pasa a ser 3. La expresión queda 1713 y el 
resultado de la división es 5,66, que al truncarlo será 6, por- 
que está más cerca de 6 que de 5. 


Cálculo del resto de una división 


El resultado de la expresión numérica 10 MOD 4 será 2, por- 
que al dividir 10 entre 4 nos queda de resto 2. Así, en la ins- 
trucción LET B=10 MOD 4, B tomará el valor 2 


Multiplicación El resultado de la expresión numérica 5 *+ 4 será 20 


División El resultado de la expresión numérica 22/6 será 3,66666 


Potenciación El resultado de la expresión numérica 4 ” 2 será 16, porque 


42=4x4=16 


N División entera. 
Los operadores se truncan al entero 
» | más próximo y, si el resultado da deci- 
males, también éste se trunca al núme- 
ro entero más próximo. 
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Los operadores que se utilizan en este tipo 
de expresiones son los siguientes: 


Signo Significado 
= Comparación por igual 
Comparación por mayor 
Comparación por menor 
> Comparación por mayor o igual 
=< Comparación por menor o igual 
< Comparación por no igual o diferente 


Ejemplos de expresiones de comparación: 

— A*B > C+D; 

— A$+B5 > C$; 

— A/C = A+B; 

— A+B>CS$ no correcta, ya que se compa- 

ran dos expresiones de distinto tipo. 

La manera de realizar la comparación es co- 
mo sigue. Primero se calcula el resultado de la 
expresión numérica o alfanumérica de la iz- 
quierda del operador, después se calcula a su 
vez el resultado de la expresión numérica o alfa- 
numérica de la derecha del operador y, una vez 
calculados estos resultados, se comparan de 
acuerdo con el operador de comparación que se 
encuentra entre las dos expresiones. 

Este tipo de expresiones también se llama 
expresiones de relación y a sus operadores, 
operadores de relación. 


EXPRESIONES LÓGICAS 

Las expresiones lógicas sirven para enlazar 
varias expresiones de otro tipo, numéricas o de 
comparación, mediante un operador lógico. 

Por ejemplo, si especificamos en un progra- 
ma la instrucción BASIC siguiente: IF A>B 
AND C>D, estamos enlazando la expresión de 
comparación A>B con la del mismo tipo C>D. 
Como vemos, la instrucción tiene como palabra 
clave IF, que sirve para comprobar si se cumple 
una determinada expresión o no. En este caso, 
la expresión sería verdadera si el valor de la va- 
riable A fuera mayor oue el de la variable B y el 
de la variable C mayor que el de la D. Si una de 


estas dos condiciones no se cumpliera, tampo- 
co se cumpliría la expresión total. 

Los operadores lógicos más comunes que 
podemos encontrar son los descritos en la tabla 
Operadores lógicos, en la que también se des- 
cribe su actuación. 

Si suponemos que un 1 es verdadero y que 
un Y es falso, podremos interpretar la tabla an- 
tes mencionada. En ella los principales operado- 
res lógicos son: 


NOT, AND, OR, XOR, IMP, EQV 


Estos operadores, al igual que los operado- 
res numéricos, se ejecutan según un nivel de 
prioridades, que es el expuesto más arriba; es 
decir, primero se ejecutará el operador NOT, 
después AND, seguidamente OR, después 
XOR, a continuación IMP y por último EQV. 


Uso del carácter «ESPACIO» 
en las instrucciones BASIC 


Normalmente, dentro de las instrucciones 
BASIC, y por tanto en las líneas de programa, 
se acostumbra a utilizar el carácter «espacio» 
para hacer más legible el programa a cualquier 
persona que pueda leerlo, o incluso para la mis- 
ma persona que lo construye. Lógicamente, en 
tal caso existe alguna limitación y alguna ex- 
cepción. 

e Dentro de una instrucción BASIC, la palabra 
clave debe estar precedida por un espacio y 
también estar seguida por él. 

e El carácter «espacio» sólo es significativo en 
el interior de una constante alfanumérica. 

e No se admite tal carácter dentro de una cons- 
tante numérica, dentro de una palabra clave o 
nombre de instrucción y dentro del nombre de 
una variable. Por ejemplo: 

10 INPUT ““Área””; A es lo mismo que 

10 INPUT “Area”; A, 

y sin embargo, es diferente a 

10 INPUT “A re a”; A. 
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COMENTARIOS 


El BASIC, al igual que otros lenguajes de 
programación, permite documentar los progra- 
mas que con él se construyen. Esto puede ha- 
cerse mediante la instrucción REM, que trata 
todos los caracteres que tenga a continuación, 
como comentario del programa. 

Por ejemplo: 

10 REM Programa ejemplo 


100 REM Cálculo de la media aritmética de 
A ByC 

Estas dos instrucciones indican que, a partir 
de la instrucción número diez, empieza un pro- 
grama cuyo nombre es «ejemplo» y que, a par- 
tir de la instrucción 100 de este programa es 
donde se va a calcular la media aritmética de 
tres variables A, B y C. 


INTRODUCCIÓN, LISTADO, 
EJECUCIÓN Y ALMACENAMIENTO 
DE UN PROGRAMA BASIC 


Antes de empezar a describir las instruccio- 
nes más importantes del lenguaje BASIC, expli- 
caremos cómo se realiza la introducción de un 
programa BASIC en la computadora, cómo se 
efectúa un listado de tal programa por pantalla 
y cómo se hace para ejecutar dicho programa. 


Introducción de un programa 


La introducción de un programa BASIC en 
una computadora se hace mediante el teclado y 
digitando instrucción por instrucción. 

En cada línea de programa se introducirá el 
n? de la línea y después la instrucción o ins- 
trucciones que conformarán esa línea. Para in- 
dicarle a la computadora el final de una línea de 
programa, siempre se pulsa una tecla especial 
que poseen todos los teclados que sirve para 
indicar fin de entrada de un dato y puede lla- 
marse «ENTER», «CR», «ACCEPT», etc. Sin 
embargo, en nuestro caso la llamaremos «CR». 

Veamos un ejemplo de la introducción de un 
programa: 


10 REM CÁLCULO DEL ÁREA DE UN 
CUADRADO Ex 

20 INPUT “Lado”; A EN 

30 IF A<=0 THEN GOTO 20 Ex 

40 LET AREA=AxA EX 

50 PRINT "Area="; AREA; "Lado=";¡A ER 

60 END En 


Figura 40 


Fijémonos que al final de cada línea de pro- 
grama aparece un cuadrado con un CR en su in- 
terior. Esto significa que hay que pulsar CR des- 
pués del último carácter de la línea. 

El programa aparecerá en la pantalla de la 
computadora tal como se muestra aquí, pero 
sin los cuadros con CR. 

Obsérvese que el número de cada línea de 
programa salta de 10 en 10; sin embargo, no 
tiene por qué ser así, sino que puede numerarse 
como uno desee siempre que se guarde un or- 
den. No obstante, se acostumbra a hacer así en 
prevención de que si más tarde se quiere intro- 
ducir una línea entre dos que ya estén hechas, 
ésta pueda tener un número de línea compren- 
dido entre el de la línea anterior y el de la poste- 
rior. Por ejemplo, si quisiéramos introducir una 
línea entre las líneas 30 y 40 del programa an- 
terior, no tendríamos ningún problema, ya que 
podríamos darle del n? 31 al 39. 

Antes de seguir es necesario explicar que 
en lenguaje BASIC existen dos tipos de instruc- 
ciones: unas sirven para realizar tareas de ma- 
nejo de programas que no pueden formar parte 
de ellos, las cuales se llaman inmediatas; otras, 
las más numerosas, pueden ser inmediatas y a 
la vez formar parte de un programa. 

Para poder explicar cómo se trabaja con un 
programa BASIC, se han de explicar al mismo 
tiempo las instrucciones que se utilizan para 
realizar este trabajo. 

Como primer paso destaquemos la existen- 
cia de una instrucción inmediata que permite ir 
numerando automáticamente cada línea de ins- 
trucción, con lo cual se evita que tenga que in- 
troducir los números el programador. El forma- 
to de tal instrucción es el descrito en la figura 
40, que se interpreta de la siguiente manera: 


AUTO: Nombre de la instrucción. 

N2 de línea: Número por el que se quiere em- 
pezar a numerar las líneas. Si se 
omite su valor será O si también 
se omite el parámetro «interva- 
lo»; si este último no se omite, su 
valor será 10. 

INTERVALO: Cantidad de diferencia entre un 
número de línea y otro. Si se omi- 
te, su valor será siempre 10. 


EJEMPLOS DE TODOS LOS CASOS 


AUTO Ea Empezará a enumerar por la línea 10 
y el intervalo será de 10 en 10. 

10 

20 == 

30 == 


AUTO, 5 kh Empezará a enumerar por la línea 
MD y el intervalo será de 5 en 5. 


5 
10 


AUTO 20 £8 Empezará a enumerar por la línea 
20 y el intervalo será de 10 en 10. 
20 
30 
40 
AUTO 20,20 EN Empezará a enumerar por la 
línea 20 y el intervalo será de 20 en 20. 
20. == 
40 
60 


Una vez se ha terminado la introducción del 
programa, para indicarle a la computadora que 
no genere más números de línea, normalmente 
se hace pulsando las teclas [CTRL] [C] simultá- 
neamente. 


Listado de un programa 


El programa introducido queda almacenado 
en la memoria central de la computadora, de tal 
manera que, si borramos la pantalla, todavía te- 
nemos la posibilidad de poder listarlo de nuevo 
en ella o, si se quiere, por impresora. Esto se 
consigue mediante otras instrucciones inmedia- 
tas cuyo nombre es LIST y LLIST. 

El formato de tales instrucciones es el des- 
crito en la figura 41 y se interpreta así: 


Nombres de las instrucciones. 
La única diferencia entre ellas 
consiste en que una actúa so- 
bre la pantalla (LIST) y la otra 
sobre la impresora (LLIST). 
Número de línea del programa 
a partir de la cual se quiere vi- 
sualizar en pantalla o listar en 
impresora el programa. Si se 
omite, se empezará a visualizar 
o listar desde la primera línea 
del programa. 

Número de línea del programa 
hasta la que se quiere visuali- 
zar o listar el programa. Si se 
omite, se listará o visualizará 
hasta el final del programa. 


LIST y LLIST: 


N?2 de línea 1: 


N2 de línea 2: 


ES N? de línea 1 E 


Técnico utilizando un tablero digitalizador, que permite 
convertir una imagen en bits: O y 1. 


EJEMPLOS DE TODOS LOS CASOS 


LIST En Visualizará en pantalla todo el 
programa desde la primera lí- 
nea hasta la última. 

LLIST En Hará lo mismo que el ejemplo 
anterior pero en impresora. 

LIST 200 ta Se visualizará sólo la línea 
200. 

LLIST 200 En Se imprimirá sólo la línea 
200. 

LIST 100- cn Se visualizará el programa a 
partir de la línea 100 hasta el 
final. 

LLIST 100- Ed Se imprimirá el programa a 


partir de la línea 100 hasta el 
final. 


La mam) 


Figura 41 


LLIST 


EA N? de línea E 


N? de línea 


237 


238 


LIST 100-500 tn Se visualizará la porción de 
programa que va de la línea 
100 a la 500. 

LLIST 100-500 Ed Se imprimirá la porción de 
programa que va de la línea 
100 a la 500. 


LIST -500 En Se visualizará desde la pri- 
mera línea a la número 500. 
LLIST -500 En Se imprimirá desde la pri- 


mera línea a la número 500. 


El usuario o programador siempre puede in- 
terrumpir la visualización o impresión del pro- 
grama pulsando simultáneamente las teclas 
CTRL] |C]. 


Ejecución de un programa 


El programa que hemos introducido, ade- 
más de visualizarlo en pantalla y listarlo en im- 
presora, se puede ejecutar mediante la instruc- 
ción RUN, que puede ser una instrucción inme- 
diata o de programa. Su formato es: 


El primer paso para ponerse a trabajar con una computado- 
ra es cargar el programa en la máquina. Los programas de 
utilidad para usuarios se almacenan en un dispositivo de al- 
macenamiento externo: cassette, floppy, etc. En general, 
la mayoría de los usuarios carecen de la competencia nece- 
saria para escribir programas largos, pero en el mercado 
existe una amplia gama de programas adaptados a las ne- 
cesidades de profesionales y empresas. 


RUN: Nombre de la instrucción. 

N?2 de línea: N? de línea a partir de la que se 
quiere ejecutar el programa. Si se 
omite, toma el valor de la 1? lí- 
nea del programa. 

Nombre del programa BASIC que 
se quiere ejecutar. Cuando se es- 
pecifica el nombre del programa, 
significa que éste no se encuen- 
tra en memoria; lo que hace esta 
instrucción es leerlo de algún dis- 
positivo de almacenamiento ex- 
terno de memoria, cargarlo en 
memoria central y ejecutarlo. 


Nombre del 
programa: 


EJEMPLOS DE TODOS LOS CASOS 

RUN En Se ejecuta el programa que se en- 

cuentra en memoria empezando 

por la 1? línea. 

RUN 200 £x Se ejecuta el programa que se en- 
cuentra en memoria empezando 
por la línea 200; es decir, las lí- 


A 
i 


neas de programa comprendidas 
entre la 12 y la 200 no se ejecu- 
tarán. 

RUN **CÁALCULO”” Ea Se buscará el programa 
llamado CÁLCULO en un 
dispositivo de almacena- 
miento externo de me- 
moria (floppy, cassette, 
disco, etc.) y, una vez 
encontrado, se cargará 
en memoria e inmediata- 
mente después se ejecu- 
tará empezando desde la 
primera instrucción. 


Almacenamiento de un programa 


Cualquier programa que se encuentre en 
memoria central puede ser almacenado en un 
dispositivo de almacenamiento externo de me- 
moria mediante la instrucción SAVE, que puede 
ser inmediata o de programa. Su formato es el 
siguiente: 


SAVE: Nombre del programa. 

Nombre del programa: Nombre del programa 
que se encuentra en 
memoria y que se va a 
almacenar en un dispo- 


sitivo de  almacena- 
miento externo de me- 
moria. 


Una hermosa imagen aparece construida en una batería de 
pantallas de televisión. El efecto se obtuvo asociando las 
terminales de vídeo a una computadora con gran capacidad 
para gráficos. 


EJEMPLOS 

SAVE “CALCULO”: Se almacenará en disco, 
floppy, etc., el programa 
que se encuentra en me- 
moria central y con el 


nombre CÁLCULO. 


Si un programa BASIC puede almacenarse 
en un floppy, cassette, etc., lógicamente tam- 
bién debe poderse leer de estos dispositivos, 
para cargarlo en memoria. Esta función la reali- 
za la instrucción LOAD, que también puede ser 
inmediata o de programa. Su formato es el si- 
guiente: 


LOAD: Nombre de la instrucción. 

Nombre del programa: Nombre con el que tal 
programa fue almace- 
nado por la instrucción 
SAVE y que se leerá del 
dispositivo donde esté 
almacenado y se carga- 
rá en memoria central, 
listo para su ejecución. 


EJEMPLO 

LOAD **CALCULO””: El programa que se alma- 
cenó bajo el nombre de 
CALCULO, se leerá del 
dispositivo y se cargará 
en memoria central. 
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El futuro tecnológico-científico 
y las computadoras 


Los avances científicos más espectaculares 
se están produciendo en el campo de las cien- 
cias aplicadas, también llamado tecnológico. 
Estos avances se consiguen gracias a los es- 
fuerzos que realizan las grandes compañías 
multinacionales y los gobiernos que quieren es- 
tar en cabeza de la carrera hacia el futuro tec- 
nológico. En efecto, las grandes multinaciona- 
les, más que otras compañías, contratan a los 
mejores científicos y a los técnicos más espe- 
cializados para que desarrollen nuevas técnicas 
y aparatos sofisticados con el fin de conseguir 
su objetivo fundamental: un mayor beneficio 
económico para la compañía. 

Los gobiernos de las grandes potencias 
mundiales dedican importantes presupuestos 
económicos para mantener toda una serie de 
departamentos —en las universidades sobre to- 
do— dedicados a la investigación técnico- 
científica. En este caso, el fin de esta inversión 
presupuestaria no es conseguir grandes benefi- 
cios económicos, sino colocarse en un puesto 
relevante dentro de la lista de las naciones tec- 
nológicamente más avanzadas. Con estas apor- 
taciones también se contribuye al avance de la 
humanidad en cuestiones como sanidad, nivel 
de vida, etcétera. 

A pesar del interés de los gobiernos por es- 
tas cuestiones y de las grandes sumas de dine- 
ro invertidas, no se hubieran conseguido los hi- 
tos alcanzados de no ser por la aplicación de las 
computadoras a estas técnicas. 

Por todo ello podemos afirmar que las com- 
putadoras serán un elemento fundamental en el 
futuro tecnológico y científico, no sólo por la 
ayuda que su uso representa a los investigado- 
res, sino también por su propia evolución, que, 
si ahora es ya espectacular, ¡cómo será en el 
año 2000! 

A modo de ilustración se describen a conti- 
nuación el estado actual y las innovaciones que 
se esperan en el futuro de tres campos conside- 
rados en cabeza dentro del desarrollo tecnológi- 
co y científico actual: 


— la robótica; 
— el espacio; 
— las comunicaciones locales. 


LA ROBÓTICA 


Este término procede de la palabra robot. La 
robótica es, por lo tanto, la ciencia o rama de la 


ciencia que se ocupa del estudio, desarrollo y 
aplicaciones de los robots. 

Los robots son dispositivos compuestos de 
sensores que reciben datos de entrada y que 
pueden estar conectados a la computadora. Es- 
ta, al recibir la información de entrada, ordena 
al robot que efectúe una determinada acción. 
Puede ser que los propios robots dispongan de 
microprocesadores que reciben el input de los 
sensores y que estos microprocesadores orde- 
nen al robot la ejecución de las acciones para 
las cuales está concebido. En este último caso, 
el propio robot es a su vez una computadora. 

Al oír la palabra robot, a menudo se produce 
en nuestra mente la imagen de una máquina 
con forma humana, con cabeza y extremida- 
des. Esta asociación es fruto de la influencia de 
la televisión o del cine, cuyos anuncios o pelícu- 
las muestran máquinas con forma humana, lla- 
madas androides, que generalmente son pura 
ficción, ya que o son hombres disfrazados de 
máquina o, si realmente son máquinas, no efec- 
túan trabajos de los que el hombre se pueda 
aprovechar. 

En la actualidad, los avances tecnológicos y 
científicos no han permitido todavía construir 
un robot realmente inteligente, aunque existen 
esperanzas de que esto sea posible algún día. 

Hoy por hoy, una de las finalidades de la 
construcción de robots es su intervención en 
los procesos de fabricación. Estos robots, que 
no tienen forma humana en absoluto, son los 
encargados de realizar trabajos repetitivos en 
las cadenas de proceso de fabricación, como 
por ejemplo: pintar al spray, moldear a inyec- 
ción, soldar carrocerías de automóvil, trasladar 
materiales, etc. En una fábrica sin robots, los 
trabajos antes mencionados los realizan técni- 
cos especialistas en cadenas de producción. 
Con los robots, el técnico puede librarse de la 
rutina y el riesgo que sus labores comportan, 
con lo que la empresa gana en rapidez, calidad 
y precisión. 

En los próximos cien años, seguramente en 
todas las fábricas del mundo encontraremos ro- 
bots trabajando. 


Robots industriales 


Los robots industriales se usan en su mayo- 
ría en los procesos de fabricación. Muchos de 
ellos son máquinas capaces de movimientos 
muy simples, originados por impulsos eléctricos 
o neumáticos. Gracias a estos movimientos se 
ejecuta una serie de operaciones previamente 
programadas. 


ROBOTS IMPULSADOS NEUMÁTICAMENTE 

La programación de estos robots consiste 
en la conexión de tubos de plástico a unos 
manguitos de unión de la unidad de control 
neumático. Esta unidad está formada por dos 
partes: una superior y una inferior. La parte in- 
ferior es un secuenciador que proporciona pre- 
sión y vacío al conjunto de manguitos de unión 
en una secuencia controlada por el tiempo. La 
parte superior es el conjunto de manguitos de 
unión que activan cada una de las piezas móvi- 
les del robot. Las conexiones entre manguitos 
determinan qué piezas intervendrán en el movi- 
miento, en qué dirección se moverán y los dife- 
rentes pasos que deberán efectuar. Modifican- 
do las conexiones de los manguitos de unión se 
podrán programar otras secuencias de pasos 
distintas. 

Los robots del tipo descrito son los más 
simples que existen. Hay quien opina que a es- 
te tipo de máquinas no se les debería llamar ro- 
bots; sin embargo, en ellas se encuentran todos 
los elementos básicos de un robot: estas má- 
quinas son programables, automáticas y pue- 
den realizar gran variedad de movimientos. 


ROBOTS EQUIPADOS 
CON SERVOMECANISMOS 

Otro tipo de robots más sofisticados desde 
el punto de vista del control y de las prestacio- 
nes que ofrecen son los que llevan servomeca- 
nismos. 

El uso de servomecanismos va ligado al uso 
de sensores, como los potenciómetros, que in- 
forman de la posición del brazo o la pieza que 
se ha movido del robot, una vez éste ha ejecu- 
tado una orden transmitida. Esta posición es 
comparada con la que realmente debería adop- 
tar el brazo o la pieza después de la ejecución 
de la orden; si no es la misma, se efectúa un 
movimiento más hasta llegar a la posición indi- 
cada. 


ROBOTS PUNTO A PUNTO 

Añadiendo a los servomecanismos una me- 
moria electrónica capaz de almacenar progra- 
mas y un conjunto de circuitos de control digi- 
tal, se obtienen robots más potentes y de más 
fácil manejo. 


La programación de este tercer tipo de ro- 
bots se efectúa mediante una caja de control 
que posee un botón de control de velocidad, 
mediante el cual se puede ordenar al robot la 
ejecución de los movimientos paso a paso. Se 
clasifican, por orden de ejecución, los pasos 
que el robot debe seguir, al mismo tiempo que 
se puede ir grabando en la memoria la posición 
de cada paso. Este será el programa que el ro- 
bot ejecutará. Una vez terminada la programa- 
ción, el robot inicia su trabajo según las instru- 
ciones del programa. A este tipo de robots se les 
llama punto a punto, porque el camino trazado 
para la realización de su trabajo está definido 
por pocos puntos. Para ejemplificar este méto- 
do de programación pensemos en un niño que 
dirige un automóvil por control remoto. Si el ve- 
hículo dirigido tuviera una memoria que grabase 
los movimientos que el niño le ordena, podría 
realizar los mismos movimientos sin control y 
ser dirigido por la circuitería electrónica que eje- 
cutaría el programa grabado en memoria. 

Gracias a la memoria electrónica que po- 
seen estos robots, se pueden tener almacena- 
dos varios programas. El modo de elegir uno de 
los programas almacenados se hace a través 
de los recogidos por algún sensor o por una se- 
ñal de input que les llega a través de las órde- 
nes dadas por el programador. 

Estos robots se usan por ejemplo en las ca- 
denas de soldadura de carrocerías de automóvi- 
les. Los robots están programados para soldar 
automóviles de varios modelos distintos. El pro- 
gramador, o un sensor, reconoce el tipo de 
automóvil y decide el programa que se ha de 
aplicar en cada caso. 

Estos programas constan de pocos pasos, 
muchas veces sólo cien; esto significa que no 
sirven como controladores de robots para tra- 
bajos de continuo movimiento. Para solventar 
este inconveniente, se usa una cinta en la que 
se almacenan miles de pasos de programa que 
el robot leerá y ejecutará; en estos casos la cin- 
ta actúa de memoria. Robots de este tipo, que 
se pueden encontrar en cadenas de pintura por 
spray, ya empiezan a trabajar como si fueran 
computadoras propiamente dichas. 


ROBOTS CONTROLADOS 
POR COMPUTADORA 

Un cuarto tipo de robots comprende aque- 
llos que se pueden controlar mediante compu- 
tadora. Con ella es posible programar el robot 
para que mueva sus brazos en línea recta o des- 
cribiendo cualquier otra figura geométrica entre 
puntos preestablecidos. La programación se 
realiza mediante una caja de control o mediante 
el teclado de la computadora. El movimiento de 
sus brazos se especifica mediante varios siste- 
mas de coordenadas según la referencia que se 
tome: la mesa de trabajo en la que se encuentra 
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apoyado el robot o el extremo del brazo del ro- 
bot. La computadora permite además acelerar 
más o menos los movimientos del robot, para 
facilitar la manipulación de objetos pesados. 


ROBOTS CON 
CAPACIDADES SENSORIALES 

Aún se pueden añadir a este tipo de robots 
capacidades sensoriales: sensores ópticos, co- 
dificadores, etc. Los que no poseen estas capa- 
cidades sólo pueden trabajar en ambientes don- 
de los objetos que se manipulan se mantienen 
siempre en la misma posición. En el caso de la 
cadena de soldadura de carrocerías de automó- 
viles, las carrocerías están en movimiento hasta 
que llegan delante del robot, donde quedan in- 
móviles hasta que éste termina su trabajo; en 
este momento la cadena se vuelve a poner en 
movimiento hasta que vuelve a detenerse cuan- 
do otra carrocería está delante del robot, y así 
sucesivamente. Si estos robots tuvieran capaci- 
dades sensoriales, podrían suprimirse las para- 
das en la cadena. Supongamos que hay un co- 
dificador sujeto a la línea de movimiento y que 
el robot está provisto de un sensor óptico. El 
primero indicará al robot la velocidad de la ca- 
rrocería y con el segundo el robot sabrá cuándo 
esta carrocería se mueve en su área de trabajo, 
momento en que empezará a ejecutar las órde- 


Robot punto a punto trabajando en una fábrica de automó- 
viles, soldando carrocerías. 


nes que le llegan de la computadora, A partir de 
este momento, la computadora del robot irá 
transformando el sistema de coordenadas con 
respecto a la carrocería en movimiento para que 
el robot pueda efectuar las soldaduras en el lu- 
gar apropiado. 

Los robots con capacidades sensoriales 
constituyen la última generación de este tipo de 
máquinas. El uso de estos robots en los am- 
bientes industriales es muy escaso debido a su 
elevado coste. Actualmente, las compañías in- 
dustriales están valorando si económicamente 
les resulta más ventajoso mantener los robots 
que necesitan tener inmóviles los objetos o bien 
este último tipo de robots. La razón del encare- 
cimiento de estas máquinas es el alto coste de 
los aparatos sensoriales y del software utilizado 
para el manejo. 

A pesar de todo, la investigación sobre los 
aparatos sensoriales está en pleno apogeo, lo 
que conducirá seguramente a un abaratamiento 
de éstos y a un aumento de su potencia y de 
sus capacidades. 

Estos robots se usan en cadenas de embo- 
tellado para comprobar si las botellas están lle- 
nas oO si la etiqueta está bien colocada. 


La construcción de robots de personajes conocidos, como 
Marylin Monroe y el presidente Kennedy, puede contribuir 
a atraer la atención del gran público hacia las posibilidades 
de esta tecnología. 


Futuro de la robótica 


A pesar de que existen muchos robots que 
efectúan trabajos industriales, aquéllos son in- 
capaces de desarrollar la mayoría de operacio- 
nes que la industria requiere. Al no disponer de 
unas capacidades sensoriales bien desarrolla- 
das, el robot es incapaz de realizar tareas que 
dependen del resultado de otra anterior. 

En un futuro próximo, la robótica puede ex- 
perimentar un avance espectacular con las cá- 
maras de televisión (ejemplo de aparato senso- 
rial), más pequeñas y menos caras, y con las 
computadoras más potentes y más asequibles. 
Los sensores se diseñarán de modo que puedan 
medir el espacio tridimensional que rodea al ro- 
bot, así como reconocer y medir la posición y la 
orientación de los objetos y sus relaciones con 
el espacio. Se dispondrá de un sistema de pro- 
ceso sensorial capaz de analizar e interpretar 
los datos generados por los sensores, así como 
de compararlos con un modelo para detectar 
los errores que se puedan producir. Finalmente, 
habrá un sistema de control que podrá aceptar 
comandos de alto nivel y convertirlos en órde- 


nes, que serán ejecutadas por el robot para rea- 
lizar tareas enormemente sofisticadas. 

Si los elementos del robot son cada vez más 
potentes, también tendrán que serlo los progra- 
mas que los controlen a través de la computa- 
dora. Si los programas son más complejos, la 
computadora deberá ser más potente y cumplir 
unos requisitos mínimos para dar una respuesta 
rápida a la información que le llegue a través de 
los sensores del robot. 

Paralelo al avance de los robots industriales 
será el avance de las investigaciones de los ro- 
bots llamados androides, que también se bene- 
ficiarán de los nuevos logros en el campo de los 
aparatos sensoriales. De todas formas, es posi- 
ble que pasen decenas de años antes de que se 
vea un androide con mínima apariencia humana 
en cuanto a movimientos y comportamiento. 


LAS COMPUTADORAS Y EL ESPACIO 


Otro de los campos en el que las computa- 
doras son también un elemento fundamental es 
el relativo al estudio del espacio, sobre todo en 
dos materias principales: la astronomía y la ex- 
ploración espacial. Al comparar estas dos mate- 
rias, se deduce que la segunda ha llegado como 
consecuencia de la primera, por lo que los 
avances que se consigan en una de ellas redun- 
darán forzosamente en la otra. 

El uso de la computadora está mucho más 
extendido en la exploración espacial que en la 
astronomía propiamente dicha; tanto es así que 
no hubiera sido posible llegar a la Luna sin la 
ayuda de las computadoras. 

A continuación, se describe el uso actual y 
futuro de las computadoras en astronomía. 


Astronomía 


Es una de las ciencias más antiguas que, 
gracias a las computadoras, ha experimentado 
un impacto revolucionario desde hace pocos 
años; concretamente en los observatorios más 
pequeños, en el área de la astronomía óptica. 

Normalmente, en los grandes observatorios 
se trabaja desde hace mucho tiempo con com- 
putadoras de gran tamaño, gracias a que estos 
observatorios disponen de las instalaciones y el 
presupuesto que exigen estas máquinas. 

Desde el momento en que la computación 
entró en el campo de la astronomía se han ido 
creando aplicaciones para realizar tareas astro- 
nómicas tradicionales, como son: conversión 
del calendario gregoriano al calendario juliano, 
conversión de la hora civil a la hora sideral, de- 
terminación de las horas de salida y puestas del 
Sol y la Luna respectivamente, etc. A partir de 
estas aplicaciones y gracias a ellas, han surgido 
una serie de publicaciones científicas en las que 
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aparecen muchos de los trabajos que dentro de 
este campo se realizan con la ayuda de la com- 
putadora; incluso se han difundido las fórmulas 
introducidas en una microcomputadora, que 
predicen con mucha precisión e instantánea- 
mente la posición de los planetas. La determi- 
nación de las ecuaciones orbitales de los aste- 
roides y Cometas a partir de unas pocas obser- 
vaciones siempre ha sido una labor muy difícil 
y delicada; sin embargo, con la colaboración de 
las microcomputadoras este cálculo se ha visto 
facilitado y dotado de mayor precisión y fiabi- 
lidad. 

Hasta ahora sólo hemos hablado de las ta- 
reas de cálculo que realizan las computadoras 
para ayudar al astrónomo, pero también son 
útiles y se emplean para la reducción y el análi- 
sis de observaciones astronómicas. Estas ob- 
servaciones pueden hacerse con telescopios 
muy pequeños equipados con fotómetros; esto 
quiere decir que no son necesarios los observa- 
torios para realizar estas tomas ni tampoco para 
su análisis y reducción posterior. La entrada de 
las microcomputadoras ha facilitado en este 
campo el conocimiento y la difusión. 

Es importante destacar la ayuda que repre- 
sentan las computadoras debido a la gran canti- 
dad de datos que pueden almacenar referentes 
a objetos astronómicos (estrellas, galaxias, pla- 
netas, etc...) y a la facilidad con que pueden po- 
ner dichos datos al alcance de todo aquel que 
esté interesado en ellos. Así, por ejemplo, existe 
ya un catálogo de información acerca del brillo y 
la posición de más de 300.000 estrellas. 

Los catálogos de información astronómica 
se encuentran en forma computerizada, es de- 
cir, los datos están almacenados en un disposi- 
tivo de almacenamiento externo de memoria: 
por ejemplo, una cinta magnética. En Estados 
Unidos, muchos de estos catálogos están depo- 
sitados en el Centro de Datos Astronómicos, 
mientras que en Francia se encuentran en el 
Centro de Datos Estelares de Estrasburgo. 

Además de los catálogos, se han confeccio- 
nado atlas, que son esencialmente mapas de 
estrellas elaborados a partir de la información 
que se encuentra en los catálogos. Estos atlas 
se han dibujado sobre largas piezas de papel 
con la ayuda de un plotter. En algunos de ellos 
está representada toda una galaxia. 


Futuro de las 
computadoras en la astronomía 


El futuro de las computadoras en el campo 
de la astronomía pasa por los primeros intentos 
para englobar dentro de una misma computado- 


Telescopio accionado por un motor paso a paso controlado 
por una computadora, situado en el observatorio astronó- 
mico del centro astronaútico de China Kunming. 


Telescopios controlados 
por computadora 


Otra de las aplicaciones de las 
computadoras en la astronomía es el 
control de motores paso a paso para 
mover pequeños telescopios mediante 
dos ejes ortogonales. Uno de estos 
ejes tiene que ser paralelo al eje de la 
Tierra, para que pueda compensar 

su movimiento rotatorio, y, además, 
tíene que ser también a su vez 
rotatorio. Si se empieza a mover el 
telescopio a baja velocidad y ésta se 
va incrementando continuamente, se 
puede conseguir una velocidad muy 
elevada que permite los 
desplazamientos en amplios 
movimientos de observación del 
espacio. Para parar el movimiento 
puede seguirse la misma técnica 
disminuyendo la velocidad hasta 
conseguir una parada suave allí donde 
se desee. Dada la distancia angular 
que el telescopio debe recorrer entre 
dos objetos que se quieran observar, 
se pueden calcular exactamente los 
pasos que serán necesarios para 
realizar tal movimiento y cómo ejecutar 
el aumento o la disminución de la 
velocidad 


ra todas las aplicaciones que hoy en día se es- 
tán realizando, a saber: 

+ Catálogo de objetos astronómicos. 

e Selección mediante la computadora de las es- 
trellas que se quieren observar. 

*e Control del movimiento del telescopio. 

* Control fotométrico de las estrellas para po- 
derlas encontrar y medir. 

e Análisis y reducción de datos de las observa- 
ciones. 

Todo ello se podrá conseguir con la inser- 
ción de una placa dentro de la computadora. 

Otro avance posible será el envío telefónico 
de listas de objetos que se quieran observar. Las 
observaciones requeridas se efectuarán auto- 
máticamente y los resultados de ellas se envia- 
rán en sentido contrario al astrónomo o al solici- 
tante de la información. 

Por último, existen actualmente algunos as- 
trónomos que manifiestan preocupaciones y 
problemas a causa del estado de la atmósfera. 
Para solucionarlos se están previendo estacio- 
nes espaciales dotadas de telescopios y contro- 
ladas totalmente por microcomputadoras. De 
esta forma se resolverán los problemas del as- 
trónomo respecto a la atmósfera, se tendrá ac- 
ceso a mucha más información y se podrán 
efectuar observaciones desde otro lugar del es- 
pacio, que serán enviadas instantáneamente a 
las estaciones receptoras de la Tierra. 


En el sistema PBX, la comunicación entre las diversas com- 
putadoras y periféricos que integran la red local se efectúa 
a través de una central telefónica privada, que funciona úni- 
camente con dispositivos electrónicos y que opera sobre la 
base de la división de tiempo. 


Oficina integrada según el sistema PBX 


li 
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inteligentes, 
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Computadora 


PBX inteligente 


REDES LOCALES 


Las redes locales constituyen uno de los 
últimos avances tecnológicos en comunicacio- 
nes gracias a los progresos experimentados por 
el hardware y por el software de telecomunica- 
ciones. 

Estas consisten en la conexión entre sí de 
diversos aparatos inteligentes (entre ellos las 
computadoras) para realizar intercambio de in- 
formación y poder distribuirse mejor los recur- 
sos de trabajo. Dentro de una red local pode- 
mos encontrar por ejemplo un equipo trabajan- 
do con un proceso de textos, otro con una base 
de datos, otro con el correo electrónico, etc.; 
toda la información que estos equipos procesan 
es accesible a todos ellos. 

Hace ya bastante tiempo que existen redes 
telefónicas para la comunicación oral entre per- 
sonas, mientras que hace mucho menos que se 
han desarrollado las redes de datos para comu- 
nicación entre terminales de computadoras, 
computadoras y sistemas remotos. Las redes 
locales forman parte de estos últimos logros; a 
pesar de que la comunicación sea sólo a nivel 
local, la necesidad de comunicación es la mis- 
ma que si fuera a otro nivel. 

Cuando hablamos de comunicación local, 
nos referimos a la comunicación que se estable- 
ce entre: distancias no superiores a los 3 km. 
Supongamos, por ejemplo, que las distintas fa- 
cultades de una universidad tienen necesidad 
de compartir información, ya sea de carácter 
técnico, científico o incluso administrativo. Es- 
tos intercambios de información son puramente 
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Oficina integrada de una red pública 
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Impresora 
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locales; sin embargo, son tanto o más necesa- 
rios que las comunicaciones que puedan esta- 
blecerse entre universidades distintas. 


Necesidad de las comunicaciones locales 


Las oficinas de las grandes empresas, e in- 
cluso de las más pequeñas, están cada día más 
mecanizadas, por lo que no es raro encontrar 
en ellas máquinas cada día más potentes e inte- 
ligentes que realizan casi todo el trabajo diario; 
pero sí es raro que el intercambio de informa- 
ción entre los diferentes departamentos de la 
compañía se realice a través de estas máquinas 
computadoras. 

En cualquier oficina, se pueden hallar com- 
putadoras personales, terminales inteligentes, 
procesadores de textos, impresoras, copiado- 
ras, teléfonos y plotters. Si trabajando con es- 
tas máquinas de manera individual se han con- 
seguido unos niveles de eficacia en el trabajo 
de oficina muy importantes, se puede conseguir 
mucho más integrando todas estas máquinas 
en redes locales. Estas redes permiten que to- 
dos los elementos conectados utilicen unos re- 
cursos insospechados hasta el momento. Gra- 
cias a la red local, las máquinas pueden comu- 
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En las redes de dimensiones considerables, acostumbra a 
emplearse la red telefónica para la interconexión de los di- 
versos órganos que la integran. 


nicarse con velocidad, rapidez y seguridad. Los 
bancos de datos, los programas, los ficheros y 
demás recursos computacionales de una com- 
pañía se pueden construir, mantener y mejorar 
normalmente desde cualquier equipo conectado 
a la red local, siempre que la potencia se lo per- 
mita (una computadora o un terminal). La infor- 
mación está más distribuida y ya no es propie- 
dad de un solo departamento o individuo. Las 
personas que utilizan las computadoras, termi- 
nales y procesadores de textos pueden realizar 
intercambios de datos, enviar mensajes entre 
sí, acceder a bancos de datos comunes para 
poder preparar informes, estudios, ponencias o 
simplemente para consultar algunos datos, 
compartir aplicaciones para no caer en la redun- 
dancia de dos aplicaciones para un mismo tra- 
bajo y, por último, compartir los dispositivos de 
almacenamiento externo (discos duros, cintas, 
diskettes) y los dispositivos de entrada-salida 
(impresoras, plotters, copiadoras, scanners, 
lectores ópticos y otros). 
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Arriba. En las redes concentradas, una computadora cen- 
tral de elevada capacidad está conectada directamente con 
las diversas terminales, tanto locales como remotas, y peri- 
féricos. Las informaciones están así centralizadas en un só- 
lo punto. 

Abajo. Las redes públicas permiten cubrir áreas geográficas 
muy amplias, y su desarrollo ha sido posible gracias a la es- 
tandarización de los métodos de acceso y a la utilización, 
por parte de la compañía telefónica, de computadoras des- 
tinadas a gestionar el tráfico de informaciones por la red. 


Terminales locales 


Tipos de redes 


Al hablar de redes locales, hay dos términos 
que se emplean frecuentemente: enlace y no- 
do. Ambos son fundamentales en las redes lo- 
cales, ya que el tipo de red depende de su dis- 
posición geométrica. 


Oficina integrada de proveedores de redes públicas 
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Un nodo es el punto de conexión de cual- 
quier sistema inteligente a la red. Un enlace es 
el recorrido que hay entre un nodo y otro. 

Normalmente, cuando nos referimos a un 
nodo hacemos alusión al sistema o computado- 
ra que se encuentra conectada a la red. 

Los nodos se comunican entre sí dentro de 
la red a través de enlaces físicos y lógicos. Los 
enlaces físicos son cables eléctricos que unen 
los nodos de manera permanente o temporal. El 
enlace lógico se efectúa entre dos nodos sin 
necesidad de que estén unidos físicamente. 

Supongamos la disposición geográfica de la 
siguiente red: 


a — E —a —E 


T 


Terminal 


Red en estrella 


En esta disposición sólo están conectados 
directamente A con B, B con C y C con D. Si 
la comunicación fuera exclusivamente física, 
está sólo se podría establecer entre los elemen- 
tos directamente conectados; es decir, sólo es- 
tablecerían comunicación A con B, B con C y C 
con D. Pero como la comunicación es lógica, A 
puede comunicarse con D a voluntad; basta 
con enviar información a D desde A a través de 
B y C. A enviará el mensaje a B comunicándole 
que es para D y B hará lo mismo con C hasta 
que D reciba la información transmitida. 


Red local con topología en estrella. La computadora central 
distribuye las informaciones a los nodos periféricos y la co- 
municación entre éstos ha de pasar necesariamente por el 
nodo central. 


Computadora 
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Red local con topología en anillo. La estructura de esta red 
no está supeditada a un sólo nodo: cada mensaje pasa a tra- 
vés de todas las estaciones, hasta que encuentra una que 
lo identifica como dirigido a ella y lo recoge. 


Otro aspecto importante de los tipos de re- 
des es el control de red. Este control puede es- 
tar centralizado o distribuido. En el caso de un 
control centralizado, uno de los nodos controla 
el acceso a la red (decide qué nodos pueden 
transmitir y cuándo) y la asignación del enlace 
(decide qué parte del enlace puede ser utilizada 
por un nodo y durante cuánto tiempo). En el ca- 
so de un control distribuido, cada nodo puede 
usar y transmitir el enlace con independencia 
de los demás. En algunas redes locales, el con- 
trol del acceso está dividido en partes iguales, 
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Computadora 


Red en anillo 


Computadora 


o sea, todos los nodos tienen las mismas posi- 
bilidades de utilizar la red para transmitir datos. 

Según la disposición geográfica de los no- 
dos y del control de la red, las redes locales se 
dividen en: redes en estrella, redes en anillo y 
redes en bus. 


REDES EN ESTRELLA 
En este tipo de redes todos los nodos están 
conectados a uno de ellos tal y como se ¡lustra 
en la figura red en estrella (pág. 248). 
Según se efectué el control de estas redes 
se puede trabajar de tres maneras: 
e El control de la red se asigna al nodo central, 
de tal modo que todos los mensajes que se en- 
vían son controlados por él. 
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Este tipo de redes es muy útil en ambientes 
de trabajo en los que se precisa que la informa- 
ción esté centralizada en un solo punto y para 
hallarla hay que acudir a dicho punto. Por el 
contrario, si la información se encuentra distri- 
buida en varios lugares, este sistema no es el 
idóneo para realizar comunicaciones entre ellos. 
e El control de la red se asigna a un nodo ex- 
terior. 

e El control se encuentra distribuido de manera 
generalizada en todos los nodos exteriores. 

En los últimos casos, la función de control 
del nodo central es únicamente la de un simple 
conmutador que establece los enlaces entre los 
nodos exteriores. El nodo central es el punto 
crítico en todas las redes en estrella. Cuando su- 
fre una avería, toda la red queda inutilizada. 

La potencia de este tipo de redes depende 
de la potencia de su nodo central. Cuanto más 
potente sea la computadora que hace de nodo 
central más potencia tendrá la red. 


REDES EN ANILLO 
En este tipo de redes los nodos se encuen- 
tran unidos de manera que forman una configu- 
ración circular sin ninguna interrupción, tal co- 
mo muestra la figura red en anillo (pág. 249). 
La información viaja a través de los nodos 
con el identificativo del nodo a la que va desti- 
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nada. Los nodos tienen la posibilidad de reco- 
nocer el identificativo; en el caso de que éste 
coincida con el que lleva la información, el nodo 
correspondiente recoge el mensaje; si no ocurre 
así, es decir, si no coincide, lo envía al nodo si- 
guiente. 

Este es un ejemplo de red distribuida, ya 
que todos los nodos tienen las mismas posibili- 
dades de transmisión. 

El sistema que se usa en este tipo de red pa- 
ra realizar las transmisiones es un paco más so- 
fisticado, debido a que no hay un solo nodo que 
las controle, sino que todos efectúan el control. 
El sistema de transmisión se basa en una señal 
que va recorriendo todo el anillo; cuando esta 
señal es recogida por un nodo, éste es el que 
puede transmitir y ninguno más. Cuando el no- 
do que ha recogido la señal ha dejado de trans- 
mitir, esta señal queda libre para que otro pue- 
da recogerla y efectuar la transmisión. 

Esta red funciona a través de un enlace co- 
mún en el que todos los nodos están conecta- 
dos de manera lógica, y cada uno de ellos pue- 
de conectar o establecer comunicación con los 
demás por iniciativa propia, sin que ningún otro 
nodo ejerza algún tipo de control sobre él. 


Red local con topología en bus. Esta configuración compor- 
ta un único canal central o bus, al que pueden acceder di- 
rectamente todas las estaciones, transmitiendo información 
y recogiendo la que vaya destinada a ellas. 


Red en bus 
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Debido a la forma circular y cerrada de la 
red, cabría pensar que la información puede via- 
jar en cualquier sentido. Pero no ocurre así; la 
información únicamente puede circular en un 
solo sentido: el de las agujas del reloj. Como 
consecuencia, cualquier avería en un nodo de 
los que forman la red, la inutiliza toda. 


REDES EN BUS 

Los nodos van conectados a una línea total- 
mente abierta, de tal manera que se puede ir 
ampliando por simple conexión de nodos en sus 
extremos (véase red en bus /[pág. 301]). 

El término bus se refiere a la línea de trans- 
misión común a todos los nodos. 

La información transmitida por cualquier no- 
do viaja a través del bus con el identificativo del 
nodo al cual va dirigida, y el proceso de recogi- 
da de la información se efectúa del mismo mo- 
do que en las redes en anillo. Si el nodo recono- 
ce el identificativo y coincide con el suyo, reco- 
ge el mensaje; en caso contrario, el mensaje si- 
gue recorriendo el bus. Con este sistema ya no 
es preciso que los nodos manden mensajes al 
nodo siguiente, ya que la información va circu- 
lando por el bus. Así se gana el tiempo que, en 
una red en anillo, se pierde normalmente al tener 
que enviar los mensajes a los nodos a los que no 
van dirigidos. 

En este tipo de red todos los nodos tienen 
las mismas posibilidades de transmisión. La 
avería de un nodo no afecta, pues, al funciona- 
miento general de toda la red, ya que ésta sigue 
funcionando, sólo que con un nodo averiado, 
como si éste estuviera desconectado. 

La red en bus es el tipo de red local más uti- 
lizado debido a su bajo coste, su sencilla insta- 
lación y la poca complejidad de las tecnologías 
de transmisón que utiliza. 


Medios de transmisión 
utilizados por las redes 


Los medios de transmisión proporcionan el 
enlace físico entre los diversos nodos de una 
red. Se clasifican en: 

= medios ligados (cables y fibras ópticas); 

— medios no ligados (ondas electromagné- 

ticas, microondas). 


CABLES 

Los cables constituyen el medio de transmi- 
sión más usual; los hay de dos tipos: el par y el 
cable coaxial. 
e El par se utiliza para transmisiones locales de 
telefonía y de datos. Los pares de cables tren- 
zados se enrollan juntos para reducir interferen- 
cias. Es el tipo de cable menos costoso que se 
puede utilizar como medio de transmisión de 


una red local; sin embargo, tiene el inconve- 
niente de que puede absorber muchas interfe- 
rencias eléctricas producidas por otros apara- 
tos. Este inconveniente hace necesario aislar la 
red de posibles interferencias que reducían el 
nivel de seguridad de la información que viaja 
por ella. 

e El cable coaxial puede soportar la transmisión 
de gran cantidad de datos al mismo tiempo. 
Presenta una buena protección contra las inter- 
ferencias eléctricas y contra los errores espon- 
táneos. 

Se utiliza ampliamente en la red telefónica 
para poder transmitir muchas llamadas por un 
solo cable, eliminando así la instalación de mi- 
llares de hilos simples. 

Este tipo de cable está formado por un hilo 
conductor simple, recubierto por un aislamien- 
to, que va alojado en el interior de un manguito 
de aluminio extruido o de una malla de hilo de 
cobre. 

Este cable se ha adaptado para su uso en 
redes locales por su potencia, su protección 
contra los errores y su gran aislamiento. Se em- 
plea sobre todo en las redes de bus multipunto. 


FIBRAS ÓPTICAS 

De reciente creación, las fibras Ópticas es- 
tán destinadas en un futuro próximo a ser el 
medio de transmisión por excelencia, gracias a 
su extraordinaria potencia de transmisión. 

Están hechas de plástico o de vidrio y pue- 
den proporcionar soporte a cantidad de datos 
superiores a 1 Gbit por segundo (mil millones 
de bits por segundo). 

La probabilidad de error es muy baja: un bit 
por cada mil millones transmitidos. La transmi- 
sión no está sujeta a interferencias eléctricas o 
electromagnéticas; además, las fibras ópticas 
no producen perturbaciones. Por estos motivos 
son el medio de transmisión más seguro hasta 
ahora. También tienen la ventaja de ser muy pe- 
queñas y ligeras, con lo que se ahorra espacio 
y peso. Unas cuantas fibras ópticas pueden 
transportar la señal de centenares de cables 
trenzados. 

En la transmisión, las señales eléctricas se 
convierten en impulsos luminosos por medio de 
un modulador; éstos viajan por la fibra óptica 
desde una fuente luminosa, se reciben y se re- 
convierten en señales eléctricas por medio de 
diodos fotoeléctricos. Estas fibras están reves- 
tidas de un material opaco que impide la pérdi- 
da de señal luminosa y la entrada de luz exte- 
rior. Las señales luminosas, o la luz que viaja 
por las fibras, pueden transmitirse en forma 
analógica o digital. Las señales luminosas de ti- 
po analógico varían en función de la intensidad 
de la luz, mientras que las señales luminosas di- 
gitales son impulsos luminosos del tipo encen- 
dido-apagado. 
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ONDAS ELECTROMAGNETICAS 
Y MICROONDAS 

Cualquier transmisión puede efectuarse sin 
ningún tipo de hilo, simplemente mediante el 
éter. Éste es el caso de gran parte de las trans- 
misiones de información que se reciben a dia- 
rio, por la radio y por la televisión. Este tipo de 
transmisión utiliza ondas electromagnéticas o 
microondas, que se propagan por el éter. 

Los tres tipos principales de señales que se 
transmiten por éter son: las señales de radio, 
las señales infrarrojas y las microondas. 

Muy pocas redes locales se basan en un sis- 
tema de transmisión de este tipo, ya que toda- 
vía están en fase de experimentación. 


El futuro de las redes locales 


A pesar del conocimiento que actualmente 
se tiene sobre redes locales, hay todavía un lar- 
go camino por recorrer para llegar al objetivo de 
toda la red local: que cualquier máquina inteli- 
gente pueda conectarse a esta red sin que ello 
signifique un obstáculo que impida su buen fun- 
cionamiento. 

Hoy por hoy, la computadoras, los procesa- 
dores de textos, las copiadoras, etc., son in- 
compatibles a no ser que todas estas máquinas 
procedan del mismo fabricante. En el futuro se 
deberán dictar unas normas únicas de conexión 
para todos los fabricantes, de tal modo que se 
pueda montar una red local con cualquier tipo 
de aparato, sin necesidad de que sea del mismo 


Fibras ópticas: Detalle de fibras individuales con emisión de 
luz polícroma. 
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"Transmisión potente, rápida 3 


y precisa: fibras ópticas 5 
e 
En la actualidad, el empleo de las Pb: 


muy limitada, ya que las tecnologías 
de transmisión y enlace construidas 
para dichas redes no están a la altura 
de aquéllas. Éste es el motivo por el 
cual las fibras ópticas todavía son 
menos eficientes que los cables. > 
Cuando las técnicas de transmisión 
se hayan desarrollado de acuerdo 
con la potencia de este medio, no 
sólo se utilizarán masivamente en la 
conexión de redes locales, sino 
también en cualquier sistema donde 
sea necesaria una transmisión potente. 
rápida y precisa. A pesar de este 
desfase entre la transmisión y su 
medio, hay algunos fabricantes que 
ya han adoptado las fibras ópticas, 
por ser éstas el medio de transmisión 
que da mejor resultado. 


fibras ópticas en las redes locales es a 
7 


fabricante y que ello no afecte al funcionamien- 
to de la red. 

Esto proporcionará a los usuarios una am- 
plia gama donde elegir las máquinas, con lo que 
se obtendrán precios más ventajosos y mejora- 
rá la calidad de los productos. 

Las redes locales, en el futuro, se podrán 
conectar a otras redes locales o incluso a las re- 
des de larga distancia. 

El futuro de los medios de transmisión de 
las redes locales son las fibras ópticas y los me- 
dios no ligados. 
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